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Abstract. We present two of the three major steps in the construction of motivic integration, that 
is, a homomorphism between Grothendieck semigroups that are associated with a first-order theory of 
algebraically closed valued fields, in the fundamental work of Hrushovski and Kazhdan ^Sj. We limit 
our attention to a simple major subclass of V-minimal theories of the form ACVFs(0, 0), that is, the 
theory of algebraically closed valued fields of pure characteristic expanded by a (VF, r)-generated 
substructure S in the language C^y. The main advantage of this subclass is the presence of syntax. It 
enables us to simplify the arguments with many different technical details while following the major 
steps of the Hrushovski-Kazhdan theory. 
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1. Introduction 

The theory of motivic integration in valued fields has been progressing rapidly since its first intro- 
duction by Kontsevich. Early developments by Denef and Loeser et al. have yielded many important 
results in many directions. The reader is referred to [7j for an excellent introduction to the construction 
of motivic measure. 

There have been different approaches to motivic integration. The comprehensive study in Cluckers- 
Loeser [4j has successfully united some major ones on a general foundation. Their construction may be 
applied in general to the field of formal Laurent series over a field of characteristic but heavily relies on 
the Cell Decomposition Theorem of Dcnef-Pas [6l [12] . We note that cell decomposition is also achieved 
in other cases, for example, in certain finite extensions of p-adic fields [13' and in henselian fields with 
respect to a first-order language that is equipped with, instead of an angular component, a collection of 
residue multiplicative structures 13! . On the other hand, the Hrushovski-Kazhdan integration theory [H] 
is a major development that does not require the presence of an angular component map and hence 
is of great foundational importance. Its basic objects of study are models of the so-called V-minimal 
theories, for example, the theory of algebraically closed valued fields of pure characteristic and the 
theories of its rigid analytic expansions }101 fTT| . The method of the Hrushovski-Kazhdan integration 
theory is based on a fine analysis of definable subsets up to definable bijections in a first-order language 
£rv for valued fields. Of course the method of the Cluckers-Loeser approach [4] is similar, but the 



"up to definable bijections" point of view is not so much, stressed. In fact both approaches are rooted 
in the Cohen-Denef analysis of definable sets that leads to cell decomposition [SI |B] . 

The language £rv has two sorts: the VF-sort and the RV-sort. One of the main features of £rv 
is that the residue field and the value group are wrapped together in one sort RV. Let {K, val) be a 
valued field and O, 7W, K the corresponding valuation ring, its maximal ideal, and the residue field. 
Let TN{K) = K"" l{l + M) and rv : K'^ — > YN{K) the quotient map. Note that, for each a€K, val 
is constant on the subset a + a AA and hence there is a naturally induced map vrv from RV(if ) onto 
the value group V . The situation is illustrated in the following commutative diagram 

0\M^ yK"" 

quotient 

where the bottom sequence is exact. 

Let VF*[-] and RV[*, •] be two categories of definable sets that are respectively associated with 
the VF-sort and the RV-sort. In VF*[-], the objects are definable subsets of products of the form 
VF" X RV™ and the morphisms are definable functions. On the other hand, for technical reasons (par- 
ticularly for keeping track of dimensions), RV[*, •] is formulated in a somewhat complicated way (see 
Section 13]). The main construction of the Hrushovski-Kazhdan theory is a canonical homomorphism 
from the Grothendieck semigroup K+VF, [•] to the Grothendieck semigroup K+RV[*,-] modulo a 
semigroup congruence relation Igp on the latter. In fact, it turns out to be an isomorphism. This 
construction has three main steps. 

• Step 1. First we define a lifting map L from the set of the objects in RV[*, •] into the set of 
the objects in VF* [•] ; see Definition 14.181 Next we single out a subclass of the isomorphisms 
in VF*[-], which are called special bijections; see Definition 15.11 Then we show that for any 
object A in VF*[-] there is a special bijection T on ^ and an object U in RV[*, •] such that 
T{A) is isomorphic to L(U). This implies that L hits every isomorphism class of VF*[-]. Of 
course, for this result alone we do not have to limit our means to special bijections. However, 
in Step 3 below, special bijections become an essential ingredient in computing the congruence 
relation Igp. 

• Step 2. For any two isomorphic objects Ui, U2 in RV[*, •], their lifts L(Ui),L(U2) in VF*[-] are 
isomorphic as well. This shows that L induces a semigroup homomorphism from K+ RV[*, •] 
into K+ VF*[-], which is also denoted by L. 

• Step 3. A number of classical properties of integration can already be (perhaps only partially) 
verified for the inversion of the homomorphism L and hence, morally, this third step is not 
necessary. To facilitate computation in future applications, however, it seems much more 
satisfying to have a precise description of the semigroup congruence relation induced by it. 
The basic notion used in the description is that of a blowup of an object in RV[*, •]. We then 
show that, for any objects Ui, U2 in RV[*, •], there are isomorphic iterated blowups Uj, U2 of 
Ui,U2 if and only if L(Ui),L(U2) are isomorphic. The "if" direction essentially contains a 
form of Fubini's Theorem and is the most technically involved part of the construction. 

The inverse of L thus obtained is a Grothencieck homomorphism. If the Jacobian transformation 
preserves integrals, that is, the change of variables formula holds, then it may be called a motivic 
integration. When the Grothendieck semigroups are formally groupified this integration is recast as a 
ring homomorphism. 

In this paper we give a presentation of the first two steps. The sections are organized as follows. 
Throughout we shall follow the terminology and notation of |16) . For the reader's convenience some 
key definitions and notational conventions are recalled in Section [31 where new ones are introduced as 
well. To delineate the basic geography of definable subsets, many structural properties concerning the 
three sorts VF, RV, and F are needed. These are discussed in Section[3]and Section[8l In Section[4|we 
first discuss various notions of dimension, mainly VF-dimension and RV-dimension, and then describe 
the relevant categories of definable subsets and the formulation of their Grothendieck semigroups. The 
fundamental lifting map L between VF-categories and RV-categories is also introduced here. The 
central topic of Section[5]is RV-pullbacks and special bijections on them. Corollary 15 .61 corresponds to 
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Step 1 above. In Section[B]we describe the "descent" technique and use it to obtain a general quantifier 
elimination result for henselian fields. 

Section [7] is devoted to showing Step 2 above. The notion of a 7-polynomial is introduced here, 
which generalizes the relation between a polynomial with coefficients in the valuation ring and its 
projection into the residue field. This leads to Lemma 17.21 a generalized form of the multivariate 
version of Hensel's lemma. Note that in order to apply Lemma [72] to a given definable subset we need 
to find suitable polynomials with a simple common residue root. This is investigated in Lemma l7.4[ 
which does not hold when the substructure in question contains an excessive amount of parameters 
in the RV-sort. This is the reason why motivic integration is constructed only when parameters are 
taken from a (VF, r)-generated substructure. 

For finer categories of definable subsets that can handle the Jacobian transformation, a notion of the 
Jacobian is needed. This is provided in Section [HI Then in Section [TU] we define these finer categories 
and explain how to carry out Step 1 and Step 2 for them. 

While we do follow the broad outline of [S], there are significant technical differences. To begin 
with, our construction is specialized for ACVF5(0, 0), that is the theory of algebraically closed valued 
fields of pure characteristic 0, formulated in the language >Crv and expanded by a substructure S, 
where S is generated by elements in the field sort and the (imaginary) value group sort. For this 
simple major subclass of T^-minimal theories we are able to work with syntax. Very often, in order 
to grasp the geometrical content of a definable subset A, it is a very fruitful exercise to analyze the 
logical structure of a typical formula that defines A, especially when quantifier elimination is available. 
Consequently, in the context of this paper, syntactical analysis affords tremendous simplifications of 
many lemmas in [8]. It also gives rise to technical tools that are especially powerful for ACVF5(0, 0), 
the most important of which is Theorem 15.51 

Step 3 of the construction of motivic integration will be presented in a sequel. 

2. Preliminaries 

Throughout this paper we shall use the terminology and notation introduced in [16j . For the reader's 
convenience, we recall a few key definitions here. 

Definition 2.1. The language £rv has the following sorts and symbols: 

(1) a VF-sort, which uses the language of rings £r = {0, 1, +, — , x}; 

(2) an RV-sort, which uses 

(a) the group language {1, x}, 

(b) two constant symbols and 00, 

(c) a unary predicate , 

(d) a binary function + : K — > K and a unary function — : K — > K, where K = U {0}, 

(e) a binary relation <; 

(3) a function symbol rv from the VF-sort into the RV-sort. 

The two sorts without the zero elements are respectively denoted by VF^ and RV; RV \ {00} is 
denoted by RV"" ; and RVU {0} is denoted by RVq. 

Definition 2.2. The theory ACVF of algebraically closed valued fields in £rv states the following: 

(1) (VF, 0, 1, +, — , x) is an algebraically close field; 

(2) (RV^, 1, x) is a divisible abelian group, where multiplication x is augmented by i x = for 
alH G K and t x 00 = cjo for all t S RVq; 

(3) (K, 0, 1, +, — , x) is an algebraically closed field; 

(4) the relation < is a preordering on RV with 00 the top element and K the equivalence class 
of 1; 

(5) the quotient RV/K , denoted as F U {00}, is a divisible ordered abelian group with a top 
element, where the ordering and the group operation are induced by < and x , respectively, 
and the quotient map RV — > F U {00} is denoted as vrv; 

(6) the function rv : VF^ — > RV^ is a surjective group homomorphism augmented by rv(0) = 00 
such that the composite function 

val = vrv o rv : VF — > F U {00} 
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is a valuation with the valuation ring O = rv ^ (RV- ^ ) and its maximal ideal A4 ^ rv ^ (RV^ ^ ) , 
where 

RV-^ = {x eRY : I < x}, RV>^ = {a; e RV : 1 < a;} . 

Semantically we shall treat F as an imaginary sort and write RVr for RV UF. However, syntactically 
any reference to F may be eliminated in the usual way and we shall still work with yCRv-fornrulas. 

Theorem 2.3 f |16l Theorem 3.10]). The theory ACVF admits quantifier elimination. 

Since a VF-sort literal can be equivalently expressed as an RV-sort literal, we may assume that 
an £Rv-formula contains no VF-sort literals at all. In particular, we may assume that every VF-sort 
polynomial F(X) in a formula (j) occurs in the form ty{F{X)). This understanding sometimes makes 
the discussion more streamlined. We say that F{X) is an occurring polynomial of (p. 

Definition 2.4. Let X be VF-sort variables and Y be RV-sort variables. 

A K-term is an £Rv-term of the form X]i=i(rv(Ji(X)) • • y"*) with fc > 1, where Fi(X) is a 
polynomial with coefficients in VF and G RV. An KM -literal is an £r{V"forniula of the form 

rv(F(X)) • Y"' ■ T{X, Y) □ rv(G(X)) ■ r ■ f S{X, Y), 

where F{X), G{X) are polynomials with coefficients in VF, T{X,Y), S{X,Y) are K-terms, r G RV, 
and □ is one of the symbols =, <, and >. 

Note that if T{X,Y) is a K-term, a G VF, and t G RV then T{a,t) is defined if and only if each 
summand in T(a, t) is either of value 1 or is equal to 0. Also, since the value of K-terms are 0, we may 
assume that they do not occur in RV-sort inequalities. 

Any £f{v-forniula with parameters is provably equivalent to a disjunction of conjunctions of RV- 
literals. This follows from QE of ACVF and routine syntactical inductions. 

Let ACVF(0, 0) denote ACVF with pure characteristic 0. From now on we shall work in a sufficiently 
saturated model £ of ACVF(0, 0). Let 5 C £ be a small substructure such that F(S') is nontrivial. Let 
ACVF5(0,0) be the theory that extends ACVF(0, 0) with the atomic diagram of S. For notational 
simplicity we shall still refer to the language of ACVF5(0, 0) as >Crv- Although we do not include the 
multiplicative inverse function in the VF-sort and the RV-sort, we always assume that, without loss 
of generality, VF(S') is a field and RV^ (5) is a group. 

Convention 2.5. By a definable subset of £ we mean a 0-definable subset in the theory ACVF5(0, 0). If 
additional parameters are used in defining a subset then we shall spell them out explicitly if necessary. 

The substructure generated by a subset A is denoted by {A) or dcl(A). The model-theoretic algebraic 
closure of A is denoted by acl(A). A substructure S is WY -generated if there is a subset A C VF(5') 
such that S = {A)\ similarly for (VF, RV)-generated substructures, (VF, F)-generated substructures, 
etc. 

Definition 2.6. A subset b of VF is an open hall if there is a 7 G F and a 6 G b such that a G b if 
and only if val(a — 6) > 7. It is a closed ball if a G b if and only if val(a — 6) > 7. It is an TY-ball if 
b — rv^^(t) for some t G RV. The value 7 is the radius of b, which is denoted as rad(b). Each point 
in VF is a closed ball of radius 00 and VF is a clopen ball of radius —00. 

If val is constant on b — that is, b is contained in an rv-ball — then val(b) is the valuative center of 
b; if val is not constant on b, that is, Gb, then the valuative center of b is 00. The valuative center 
of b is denoted by vcr(b). 

A subset p C VF" x RV™ is an {open, closed, rv-) polydisc if it is of the form (ni<n ^0 ^ {0' where 
each bi is an (open, closed, rv-) ball and t G RV™. If p is a polydisc then the radius of p, denoted 
as rad(p), is min{rad(bi) : i < n}. The open and closed polydiscs centered at a sequence of elements 
a = (ai, . . . , On) G VF" with radii 7 = (71, . . . , 7„) G F" are respectively denoted as o(a, 7) and c(a, 7). 

An rv-polydisc rv~^(ti, . . . , t„) x {s} is degenerate if = cxd for some i. 

Definition 2.7. Let £ be a language expanding £rv. Let M be a structure of C that satisfies 
the axioms for valued fields. We say that M is C -minimal if every parametrically definable subset 
of VF(M) is a boolean combination of balls. An ^-theory T is C -minimal if every model of T is 
C -minimal. 

Theorem 2.8 ([M Theorem 4.2]). The theory ACVF is C-minimal. 
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Notation 2.9. We sometimes write a G VF to mean that every element in the tuple a is in VF; similarly 
for RV, r, etc. We often write (a, i) for a tuple of elements with the understanding that a G VF and 
t G RV. For such a tuple (a, i) — (ai, . . . , a„, ii, . . . tm), let 

rv(a,t) = (rv(ai), . . . ,rv(a„),t), rv"^(a,i) = {a} x rv"^(ti) x • • • x rv"^(i„), 

similarly for other functions. 

Let a = (ai, . . . , a„), a' = {a'l, . . . , aJJ be tuples in VF. We write val(a — a') for the element 

min {val(ai — a'^) : 1 < i < n} G F. 

For any 7 = (71, ... , 7„) G F, the open polydisc {(61, . . . , 6,1) : val(5i — Oj) > 7^} is denoted by o(a, 7) 
and the closed polydisc {(61, ...,&«): val(6i — a^) > 7^} is denoted by c(a, 7). We set o(a, 00) = 
c(a, 00) ~ {a}. 

Notation 2.10. Coordinate projection maps are ubiquitous in this paper. To facilitate the discussion, 
certain notational conventions about them are adopted. 

Let A C VF" X RV™. For any n G IN, let /„ = {1, . . . , n}. First of all, the VF-coordinates and the 
RV-coordinates of A are indexed separately. It is cumbersome to actually distinguish them notationally, 
so we just assume that the set of the VF-indiccs is /„ and the set of the RV-indices is Im- This should 
never cause confusion in context. 

Let I = In ^ Im, E C I, and E = I \ E. If is a singleton {i} then we always write E as i 
and E as i. We write pte{A) for the projection of A to the coordinates in E. For any a G prj^{A), 
the fiber {b : (6, a) G A} is denoted by fib(yl, a). Note that we shall often tacitly identify the two 
subsets fib(A, a) and fib(j4, a) x {a}. Also, it is often more convenient to use simple descriptions as 
subscripts. For example, HE— {1, . . . , A;} etc. then we may write pr<;j, etc. If E contains exactly the 
VF-indices (respectively RV-indices) then pr^ is written as pvf (respectively prv) . If E' is a subset of 
the coordinates of pr^(A) then the composition pr^/ opr^ is written as pr^ Naturally pr^;; opvf 
and pr^/ o prv are written as pvf ^/ and prv^, , respectively. 

3. Some structural properties 

In this section we shall list a number of structural properties concerning the relation among the 
three sorts VF, RV, and F. Some simple ones are just consequences of variations of compactness, for 
example: 

Lemma 3.1. Let A be a definable subset and s an element such that s G acl(a) for every a ^ A, then 
s € acl(0). 

Proof. By compactness, there are a definable partition Ai, . . . , Am of A, integers ki, . . . ,km, formulas 
4>i{X, Y), . . . , (j)m{X, Y), such that if a G then the subset Ua defined by the formula 4>i{a, Y) contains 
s and its size is at most ki. Then HaeA is a definable finite subset that contains s. □ 

Corollary 3.2. For any t G RV, any t-definable subset A C rv~^(^), and any element x, if x Cz acl(a) 
for every a Cz A then x G acl(t). Similarly, for any 7 G F, any "/-definable subset B C vrv~"'^(7), and 
any element x, if x Cz acl(t) for every t Cz B then x G acl(7). 

For any A C VF let A^'^ be the field-theoretic algebraic closure of A. The field generated by a G VF 
is written as VF(5)(a). 

Lemma 3.3. For any a, b e VF and te RV, i/6 G acl(a, f) then b G VF(5)(a)''''. 

Proof. Suppose for contradiction b ^ VF(5)(a)'*'^. Let (j){X,d,t) be a formula that defines a finite 
subset containing b. Then, for any occurring polynomial F{X,a) of (f>{X,a,t), we have F{b,a) ^ 0. 
We see that, for any d G VF, if val((i — 6) is sufficiently large then rv{F{d, S)) = iv{F{b, a)) for all 
occurring polynomials F(X,a) and hence <j){d,d,i) holds, which is a contradiction. □ 

Corollary 3.4. For any a G VF and B C RV, the transcendental degrees of VF{S){a), VF((a, i?)), 
anrf VF(acl(a, _B)) over YF{S) are all equal. 

Corollary 3.5 (J£, Lemma 4.12]). Let A C RV" and f : A — > VF" a definable function. Then 
f{A) is finite. 
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Proof. We may assume n = 1. Since for any tizAwe have /(t) G (t), by LemmaO f{i) E VF(S')^^ 
By compactness f{A) must be finite. □ 

Lemma 3.6 {[W^, Lemma 4.3]). The exchange principle holds in both sorts: 

(1) For any a, b £ VF, if a £ acl(6) \ acl(0) then b e acl(a). 

(2) For any t, s e RV, if t e acl(s) \ acl(0) then s e acl(i). 

Corollary 3.7. If a £ VF is such that a ^ acl(0), then for any t G RV we have a ^ acl(t). Similarly, 
if t £ RV is such that t ^ acl(0), then for any 7 G F we have t ^ acl(7). 

Proof. For the first claim, suppose for contradiction that a g acl(i). Then a G acl(6) for every 
6 £ rv^^(t). So by the exchange principle we have h S acl(a) for every 6 e rv^^(t), which is impossible. 
The other claim is proved in the same way. □ 

Lemma 3.8 ( |16| Lemma 4.9]). Let ci, . . . ,Cfe £ VF be distinct elements of the same value a such 
that their average is 0. Then for some Ci 7^ Cj we have val(ci — Cj) — a and hence rv is not constant 
on the set {ci, . . . , c^}. 

Lemma 3.9 ([IB] Lemma 4.10]). Let A be a definable finite subset ofY¥^^. Then there is a definable 
injection f : A — > RV™ for some m. 

Lemma 3.10 ( jl6[ Lemma 4.15]). Let *8 be an algebraic set of closed balls. Then 53 has centers. 

Lemma 3.11. If a ball contains a definable proper subset then it contains a definable point. 

Proof. The proof of [161 Lemma 4.16] works almost verbatim here. □ 

Corollary 3.12. Let S C RV and f : rv^^{B) — > RV™ a definable function. Then, for all but 
finitely many t £ B, f \ rv^^(<) is constant. 

Proof. For any t G S, if / \ rv^^(i) is not constant then, by Lemma r3.11[ for each s G ran(/ \ rv~^(t)), 
rv^^(i) contains a (i, s)-definable point a^--. By CoroUarv 13.51 the image of the function given by 
(i, s) I — > flj- - is finite. □ 

Lemma 3.13 ([16l Lemma 4.17]). Suppose that S is {YF ^T)-generated. Let *B be an algebraic set of 
balls. Then *8 has centers. 

Corollary 3.14 ( [161 Corollary 4.18]). Suppose that S is NY-generated. If the value group r(acl(S')) 
is nontrivial then acl(S') is a model 0/ ACVF5(0,0). 

Lemma 3.15. Let A be a definable .subset o/RV. Let V 'ET be the subset such that j £ V if and only 
if VTV^^{j) n A is nonempty and finite. Then V is finite and definable. 

Proof. By C-minimality each vrv^^(7)nA is either finite or cofinite. By compactness there is a number 
k such that if vrv~^(7) nA is finite then it has at most k elements. So V is definable. By C-minimality 
again V must be finite. □ 

Let A be a subset and B C A x VF" x RV™. We say that _B is a subset over A if the projection of 
i? to A is surjective. 

Notation 3.16. Let Ai, A2 be subsets and Ri, R2 equivalence relations on them, respectively. A subset 
B C Ai X A2 over Ai may be considered as a function from Ai/Ri into the powerset V{A2/ R2) if, for 
each equivalence class G G Ai/Ri and every ci, C2 G C, there is a ?7 G V{A2/R2) such that fib(_B, ci) — 
fib(i?, C2) = [JU . In this case, we sometime do write i3 as a function Ai/Ri — > V{A2/ R2). We are 
of course only interested in definable objects. For example, we will discuss functions of the forms 

VF/7U — ^ 7'(RV™), VF" xF' T'CRV™). 



More elaborate syntactical analysis using the normal forms in Definition 12.41 can sometimes reveal 
finer details. 

Lemma 3.17. Let f ■.NY'' — > P(RV™) be a definable function such that the subset vrv(U /(VF"" )) is 
bounded from both above and below. Then for any sufficiently large 5 G F the restriction f \ o(0,(5)\{0} 
is constant. 
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Proof. Let (j){X,Y) be a disjunction of conjunctions of RV-literals that defines /. For any i5 G T let 
(j)s{X,Y) be the formula (j){X,Y) A val(X) > S. Any term of the form tv{F{X)) in F) may be 
written as iv{X"^F*{X)), where F*(0) ^ 0. So if val(a) is sufliciently large then 

rv(a'"i^*(a)) = rv(a'")rv(F*(0)). 

Since vrv(U/(VF^)) is bounded from below, if i5 is sufficiently large then we may assume that no 
K-term in (j>s{X,Y) contains X. Since vrv(lj /(VF^ )) is also bounded from above, it is not hard to 
see that (j)s{X, Y) is actually equivalent to a formula of the form i{j{Y) A val(X) > 6, where ^'{Y) does 
not contain X. □ 

It is not hard to see that the same argument shows that the above lemma also holds for functions 
/ : VF"^ — > P(RV™) that satisfy the obvious condition. 

Lemma 3.18. Let G be a definable additive subgroup of YF (hence G is either an open ball around 
or a closed ball around 0). Let f : VF — > 'P(RV™) be a definable function. Then 

(1) There are G-cosets Di, . . . , Z?„ such that f \ (VF \ IJ^ Di) is a function from (VF \ IJ^ Di)/G 
into P(RV™). 

(2) // either G is a closed ball or S is (YF ,T)-generated then there is a definable function fi : 
YF /G — > V{RY"') such that for any G-coset D there is a d e D such that f{d) = fi{D). 

Proof For any D eYF /G and any te RV" let U^D) ^ {d e D : t e fid)} . Let 

^{D eYF/G: U^{D) ^ and U^{D) ^ D} . 

Note that is T-dcfinable. Let A = {fe RV™ : Ef ^ 0}, which is definable, li D ^ E^; for any t 
then / f 73 is constant. So, without loss of generality, A ^ 0. For any i e A, by C-minimality and 
compactness, there is a ^-definable function /i^- on such that, for each D e E^^, 

(1) hf{D) is either the union of the positive boolean components of Uf{D) or the union of the 
negative boolean components of Uf^D), 

(2) there is a D-dcfinablc closed ball bo ^ L) that properly contains h:^{D). 

Since h^{Ef) is i-definable, by C-minimality again, must be finite. By Lemma 13.101 there is a 
i-definable subset A^^ such that jAfflbijI = 1. Let go : A — > YF be the _D-definable function 
given by t i — > A^-D b^) if D S iJf and t i — > otherwise. By CoroUarv 13.51 goiA) is finite. Since 
goiA) C D Li {0}, by C-minimality, the definable subset Udgvf/g 5-d(^) must be finite and hence 
UteA-^t*i^ finite. This establishes (1). By Lemma [3. 101 or Lemma r3.13[ IJj-g^ has definable centers. 
This estabfishes (2). □ 

Remark 3.19. Let C be a definable multiplicative subgroup of VF^. Then G is an open ball around 
1 or a closed ball around 1 or O \ A^. It is easy to see that if G is not O \ M then the proof of 
Lemma [3. 181 also works with respect to G. If G is O \ then we can modify the proof as follows: in 
the construction of /ij-, b^) C D is a finite union of rv-balls and contains h^^D). 

4. Categories of definable subsets 

4.1. Dimensions. For the categories of definable sets associated with ACVF5(0, 0) and their Grothendieck 
groups, two notions of dimension with respect to the two sorts are needed. Some basic properties of 
them are stated below. 

Let A C VF" X RV" be a definable subset. 

Definition 4.1. The YF-dimension of A, denoted by dimvF(^), is the smallest number k such that 
there is a definable finite-to-one function f : A — > YF^ x RVp. 

Lemma 4.2. For any natural number k, dimvF(^) l£ k if and only if there is a definable injection 
f : A — > VF'= X RVr for some I. 

Proof. Suppose that dimvF(^) < k. Let g : A — > VF*^ x RVp be a definable finite-to-one function. 
For every (a, t) G giA), since g~^{d,t) is finite, by Lemma [531 there is an (a, t)-definable injection 
^at '■ g~^{0'^t) — ^ RVf for some j. By compactness, there is a definable function h : A — > RVp for 
some j such that h \ g^^{d, i) is injective for every (a, t) G g{A). Then the function / on yl given by 

{b,s)^{g{b,s),h{b,s)) 
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is as desired. The other direction is triviaL 



□ 



Lemma 4.3. Let f : A — 5- RVp be a definable function. Then 

dimvF {A) = max{dinivF(/"^(t)) : RVp}. 

Proof. Let max{dimvF(/^^(i)) ■ t G RVp} = k. By Lemma [4.21 for every t £ ran(/), there is a 
definable injective function hj^ : f^^(t) — > VF*^ x RVp for some j. By compactness, there is a definable 
function h : A — > YF'^ x RVf for some j such that h \ f~^(t) is injective for every t G ran(/). Then 
the function on A given by (6, s) i — ?► {h(b, s), f{b, s)) is injective and hence dimvF(^) < k. The other 
direction is trivial. □ 

For any (a, t) G A let trdeg(a, t) be the transcendental degree of VF((a}) over VF(5). Let 
trdeg(A) = maxjtr deg(a, t) : (a, t) G A}. 

Lemma 4.4. dinivF(^) — trdeg(A). 

Proof. Let dimvF(^) = k and trdcg(yl) = k'. By Lemma [4.2) there is a definable injection / : A — > 
YF'' X RVp for some /. For any (a, t) G A, if /(a, t) = {b, s) then, by Lemma[3ll VF((a)) C YF{S){b)^'' 
and hence trdeg(a, < k. So k' < k. 

On the other hand, for any a — (ai, . . . , a„) G pvf(A), there is a subset E C {1, . . . , n} of size k' 
such that for any j € E we have aj G YF {{pi ^{a)))^'^ . Therefore, by compactness, there are a partition 
Ai of pvf (A), subsets Ei C {1, . . . , n} of size k', and formulas (j>i{X, Y) such that, for every a G Ai, 
the subset i?i C VF"~'^ defined by pr^. (a)) is finite and pr^.(a) G Bi. By compactness and 

Lemma [3.91 there is a definable injection A — > YF'' x RVp for some I and hence k < k' . □ 

It follows that additional parameters cannot change the VF-dimension of a definable subset and 
hence there is no need to specify parameters when we discuss VF-dimension. 

Corollary 4.5. /// : A — > 7'(VF" x RV™ ) is a definable function with finite images then dimvF{A) > 
dimvF(U/(^))- 

Lemma 4.6. dimvF(^) ~ n if and only if there is a t G RV" such that &h{A, t) contains an open 
polydisc. 

Proof. The "if" direction is immediate by Lemma [4.41 For the "only if" direction, by compactness, 
it is enough to show the case A C VF". We do induction on n. For the base case n — 1, since A is 
infinite, the lemma simply follows from C-minimality. We proceed to the inductive step ri = rn + 1. 
For each a G pr<„(A) = B, let As be the subset of those 7 G F such that fib(A, a) contains an open 
ball of radius 7 (if fib(A, a) is finite then we set — {00}). Since F is o-minimal, some element 7a: in 
Ag: is a-definable. By compactness and the inductive hypothesis, we may assume that dimvF(S) = ™ 
and there is a quantifier-free formula (j){Z,X) such that, for every a E B, fib(A, a) contains an open 
ball whose radius 75: is defined by the formula 4>{Z,a). 

Let Gi{X) be the occurring polynomials of 4>{Z,X). Let / : B — > RV*^ be the definable function 
given by 

a^(rv(Gi(a)),...,rv(Gfe(a))). 

By Lemma [4.31 for some t G RV'^, dimvF(/~^(i)) — fn- By the inductive hypothesis, f~^{t) contains 
an open polydisc p. Note that, by the construction of /, for every a G p the formula (^{Z, a) defines the 
same element 5 G F. Let 6 G p. We may assume that p is fc^-definable. Note that, by Lemma [4.41 the 
VF-dimension of p with respect to the substructure dcl(&) is still m. Consider the ^-definable subset 

W = {(a,c) G A : a G p and o{c,6) C fib(A, a)} . 

Since there is ad € W such that the transcendental degree of VF(dcl((i, 6)) over VF(dcl(&)) is m + 1, by 
Lemma Hm again, dimvF(W^) = m + 1. By compactness, for some c G pij^_^_i{W), dimvF(fib(H^, c)) = 
TO. By the inductive hypothesis (with respect to the substructure dcl(6, c)), fib(VF, c) contains an open 
polydisc q. So o{c, 5) x q C A, as required. □ 
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Corollary 4.7. Suppose that A contains an vv-polydisc of the form 

{(0,...,0)} xrv-i(t) X {s}, 
where te (RV Then dinivF(^) > k. 

Proposition 4.8. Suppose that A C VF". Let A be the Zariski closure of A and k the Zariski 
dimension of A. Then dinivF(^) = k. 

Proof. Let D be an irreducible component of A and a e D f) A. Let P be the prime ideal of 
YF{S)^'^[Xi, . . . ,Xn] such that D = Z{P). Let Kp be the corresponding quotient field. By gen- 
eral facts of commutative algebra (see, for example, [U Chapter 11]), the dimension of D is equal to 
the transcendental degree of Kp over VF(5'). Since the latter is no less than the transcendental degree 
of VF(S')^'^(a) over VF(5), we see that, by LemmaOl k > dimyF(^)- 

Let dimvF(^) = trdeg(A) = k' . If fc' = n then obviously A = VF" and hence k = n. Suppose 
dimvF(^) < n. By compactness, there are Zariski closed subsets D, given by formulas of the form 

where li = {«(1), . . . , ^^'^ each Fj is a nonzero polynomial with coefficients in VF(S'), such that 

A Q [JiDi. Then A C [J^Di and hence each irreducible component of A is contained in some Di, 
which implies k < k' . □ 

Definition 4.9. Let B C RV™ be a definable subset. The KV -dimension of B, denoted by dimRv(S), 
is the smallest number k such that there is a definable finite-to-onc function / : B — > RV'' (RV" is 
taken to be the singleton {oo}). 

By the exchange principle (Lemma l3.6|) . if dimRv(S) = k then for every t ^ B there is a subsequence 
? C f of length k such that t G acl(?). Also, by compactness, there is a t £ B that contains 
an algebraically independent subsequence of length k (in the model-theoretic sense); that is, for some 
subsequence (ti(i), . . . , ii(fe)) C t of length fc, no ij^) is in the algebraic closure of the other fc— 1 elements. 
So additional parameters cannot change the RV-dimension of B as well. Also, if f : B — > 7'(RV') is 
a definable function then dimRv(-B) > dimRvdJ fi^))- 

Lemma 4.10. Let s — (si, . . . , Sm) G RV, 7 = vrv(s), and B C vrv^^(7) a definable subset. Let 

Bs = {{h/si, . . .,tm/Sm) ■ (ti,-- -jtm) £ B} . 

Then dimr{v(S) agrees with the Zariski dimension of Bg. 



Proof. The proof of Proposition l4. 81 works almost verbatim here. □ 

Lemma 4.11. Let B C RV™ with dimRv(5) — fc. Then there is a definable sequence 7 G F™ such 
that dimfiv(-B H vrv^"'^(7)) = fc. 

Proof. By compactness, without loss of generality, we may assume that, for every t E B, t G acl(ti , . . . , tk). 
Let 

Bo = {(pr<fe(t),val(pr>,(t))) : te B} C RV'= x^'"-^ 
Clearly there is a natural number q such that |fib(_Bo,t)| < q for every t G pr<j,(_B). For every (i,7) G 
piyi{Bf)) let Dj-- C r be the subset such that a £ if and only if vrv^^(Q;)nfib(i3o, {t, 7)) is infinite. 
Since dimRv(i?) = fc, by Corollarv l3.71 we see that Z?^-- is not empty for some (t,7) G pryi{Bo). Also, 
by Lemma [3. 151 Df- is (i, 7)-definable. So, by compactness, the subset 

Si - y D^. X {{t,j)} C RV'=-i xF'^-'^+i. 

(t',7)epr5.i(Bo) 

is nonempty and definable. We may repeat this procedure with respect to Bi and get a definable subset 
B2 C RV'=~2 xr"-'=+2, and so on. Eventually we obtain a nonempty definable subset Bk C F™ with 
the following property: if 7 G Bfc then there is a (ti, . . . , t^, . . . , t,„) G vrv~^(7) HB such that ti, . . . ,tk 
are algebraically independent and hence dimpjv(vrv^^(7) D B) — k. Now, since F is o- minimal, some 
7 G Bk is definable. □ 
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Definition 4.12. The BV-fiber dimension of A, denoted by dinipjy(A), is 

max {dimF{v(fib(yl, a)) : a G pvf (A)} . 

Lemma 4.13. Suppose that f : A — > A' is a definable bijection. Then dirtily (^) = dimpy(A'). 

Proof. Let dini^y(^) = ki and dim^y(A') = k2- Since for every b G pvi{A') there is a 6-definable finite- 
to-one function /ig : fib(A', b) — > RV*^^, by compactness, there is a definable function h : A' — > RV'^^ 
such that h \ fib(A',6) is finite-to-one for every b S pvi{A'). For every a £ pvf(A), by Corollary [331 
the subset (pvf o/)(fib(v4, a)) is finite. So the function gs on fib(y4, a) given by 

(a,t) ^ {hof){a,i) 

is a-definable and finitc-to-one. So fci < k2. Symmetrically we also have fci > k2 and hence ki — k2. □ 

4.2. Categories of definable subsets. The class of objects and the class of morphisms of any 
category C are denoted by ObC and MorC, respectively. By A £ C we usually mean that A is an 
object of C. 

Definition 4.14 (VF-categories) . The objects of the category VF[A:, ■] are the definable subsets of 
VF-dimension < k. The morphisms in this category are the definable functions between the objects. 

The category VF[fc] is the full subcategory of VF[fc, •] of the definable subsets that have RV- fiber 
dimension (that is, all the RV- fibers are finite). The category VF*[-] is the union of the categories 
VF[k, ■]. The category VF^,, is the union of the categories VF[A;]. 

Note that, for any definable subset A, by Lemma [3.91 and Lemma [4.31 fib{A,t) is finite for every 
t e prv(A) if and only ii A e VF[0, •]. Also, by Lemma [i7T^ A e VF[fc] if and only if there is a 
definable finite-to-one map A — > YF''. 

Definition 4.15. For any tuple t = (ti, . . . , i„) G RV, the weight of t is the number \{i < n : ti 
which is denoted by wgt(t). 

Definition 4.16 (RV-categories). An object of the category RV[/c, ■] is a definable pair {U,f), where 
U C RV'" for some m and / : U — > RV*^ is a function (RV° is taken to be the singleton {oo}). We 
often denote the projections pr, of as fi and write / as (/i, . . . , fk)- The companion Uf of (U, f) is 
the subset {(/(u), m) : u G U}. 

For any two objects {u/f),{U' , f) in RV[A:, •] and any function F : U — > U' , ii wgt(/(u)) < 
wgt((/' o F){u)) for every u gU then we say that F is volumetric. If F is definable, volumetric, and, 
for every t G RV'' the subset (/' o F)(f~^(t)) is finite, then it is a morphism in MorRV[fc, •]. 

The category RV[/c] is the full subcategory of RV[fc, •] of the pairs {U, f) such that / : U — > RV is 
finite-to-one. 

Direct sums (coproducts) over these categories are formed naturally: 

RV[<z,-]= W RV[A:,.], RV[*,-] = []RV[fc,-], 

0<fe<i 0<fc 

and similarly for RV[< i] and RV[*]. 

We usually just write A for the object [A, id) G RV[A;, •]. Also, for any object in RV[fc, •] of the form 
(J7, pr^), we may assume that (J7, pr^) is (C/, pr<j,) if this is more convenient. This should not cause 
any confusion in context. 

One of the main reasons for the peculiar forms of the objects and the morphisms in the RV- 
categories is that each isomorphism class in these categories may be "lifted" to an isomorphism class 
in the corresponding VF-category. See Proposition [721 and Corollary [7771 for details. 

A subobject of an object A of a VF-category is just a definable subset. A subobject of an object 
{U, /) of an RV-category is a definable pair {A, g) with A a subset of U and g = f \ A. Note that the 
inclusion map is a morphism in both cases. 

Notice that the cartesian product of two objects A, B E YF[k, ■] may or may not be in VF[fc, •]. 
On the other hand, the cartesian product of two objects {U,f), {U',f') G RV[fc, •] is the object 
{U xU'J X /') G RV[2/fc, •], which is definitely not in RV[A:, •] if > 0. Hence, in RV[*, •] or RV[*], 
multiplying with a singleton in general changes isomorphism class. 
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The categories VF, [■] and VF* are formed through union instead of direct sum or other means 
that induces more comphcated structure. The reason for this is that the main goal of the Hrushovski- 
Kazhdan integration theory is to assign motivic volumes, that is, elements in the Grothendieck groups of 
the RV-categories, to the definable subsets, or rather, the isomorphism classes of the definable subsets, 
in the VF-categories, and the simplest categories that contain all the definable subsets that may be 
"measured" in this motivic way are VF»[-] and VF*. In contrast, the unions of the RV-categories are 
naturally endowed with the structure of direct sum, which gives rise to graded Grothendieck semirings. 
The ring homomorphisms are obtained by "passing to the limit" . These will be made precise in a sequel. 

Definition 4.17. For any {U, /) £ RV[fc, •] and any F e MorRV[fc, •], let Efe(/) be the function on U 
given hyu^{f{u),oo), Ek{UJ) = (C/,Efc(/)), and Ek{F) = F. Obviously 

Efc : RV[fc,-] — J>RV[fc + l,-] 

is a functor that is faithful, full, and injective on objects. For any i < j let j- = Ej_i o • ■ • o E^ and 
E,,, = id. 

Homomorphisms between Grothendieck groups shall be induced by the following fundamental maps: 

Definition 4.18. For any ([/,/) e RV[fc,-], let 

^k{U, /) = y {rv-i(/(u)) X M : u e L/} . 

The map Lfc : ObRV[fc, •] — > Ob VF[fc, •] is called the kth canonical RV-lift. The map L<k : ObRV[< 
k, ■] — > Ob VF[fc, •] is given by 

((f/i, /i), . . . , {Uk, h)) 1+) (Lfc o E,,fc)(f/„ /,). 

i<k 

The map L : ObRV[*, •] — > ObVF,[-] is simply the union of the maps L<fc. 

For notational convenience, when there is no danger of confusion, we shall drop the subscripts and 
simply write E and L for these maps. 

Observe that if {UJ) 6 RV[yfc] then L(t/, /) e VF[fc] and hence the restriction L : ObRV[fc] — > 
ObVF[A;] is well-defined. Similarly we have the maps 

L : ObRV[< k] — > ObVF[fc], L : ObRVM — > Ob VF, . 

Also note that rv(L(L/, /)) = Uf for (J7, /) G RV[fc, •]. 

For any two objects {U, f), {U' , f) G RV[fc,-] and any definable function F : U — > U' there is a 
naturally induced function Ffj' : U / — > U'j, given by 

{f{u),u)^{{roF){u),F{u)). 

We have: 

Lemma 4.19. Suppose that F is volumetric and there is a definable function F'^ : L(f7, /) — > E(C/', /') 
such that the diagram 

L([7, /) " > Uf U 

jrt Fjj, F 

h{U', /') > U'f, > U' 

commutes. Then F is a morphism in RV[/C; •]. 
Proof. It is enough to show that, for every u £ U and every i <k, 

(/;oF)(u) Gacl(/(^)), 

which is equivalent to (pr,; oFfj'){f{u),u) G acl(/(M)). To that end, fix a w G t/. Let a G rv~^(/(w)) 
and F'^{a, u) = {bi, . . . ,bk, u'). By Lemma 13.31 bi G acl(a) and hence 

(prj °FfJ')ifiu),u) = rv(6,) G acl(a) 

for each i < k. By CoroUaryESl iv{bi) G acl(/(u)). □ 

Remark 4.20. In Lemma |4.19[ if both F and i^^ are bijections then we may drop the assumption that 
F is volumetric, since it is guaranteed by the commutative diagram and Corollarv 14.71 
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4.3. Grothendieck groups. We now introduce the Grothendieck groups associated with the cate- 
gories defined above. The construction is of course the same for any reasonable category of definable 
sets of a first-order theory. For concreteness, we shall limit our attention to the present context. 

Let C be a VF-category or an RV-category. For any A g ObC, let [^4] denote the isomorphism 
class of A. The Grothendieck semigroup of C, denoted by K+C, is the semigroup generated by the 
isomorphism classes [A] of C, subject to the relation 

[A] + [B] = [AUB] + [AnB]. 

It is easy to check that K+ C is actually a commutative monoid, the identity element being [0] or 
([0],...). Since C always has disjoint unions, the elements of K+C are precisely the isomorphism 
classes of C. If C is one of the categories VF*[-], VF*, RV[*,-], and RV[*] then it is closed under 
cartesian product. In this case, K_|_ C has a semiring structure with multiplication given by 

[A][B] = [AxB]. 

Since the symmetry isomorphisms Ax B — > B x A and the association isomorphisms {Ax B)xC — > 
A X {B X C) are always present in these categories, K+ C is always a commutative semiring. 

Remark 4.21. If C is either VF»[-] or VF, then the isomorphism class of definable singletons is the 
multiplicative identity of K+ C. If C is RV[*, ■] then we adjust multiplication when RV[0, •] is involved 
as follows. For any ([/, /) e RV[0, •] and {V,g) £ RV[fc, •], let 

[{U,fmX,g)] = [{X,g)mf)] = m X V,g*)], 

where g* is the function onU xV given by {t, s) i — > g{s). It is easily seen that, with this adjustment, 
K+RV[*,-] becomes a filtrated semiring and its multiplicative identity element is the isomorphism 
class of (oo,id) in RV[0, •]. Multiplication in K+RV[*] is adjusted in the same way. 

Definition 4.22. A semigroup congruence relation on K+C is a sub-semigroup R of the semigroup 
C X K_|_ C such that R is an equivalence relation on K_|_ C. Similarly, a semiring congruence relation 
on K_|_ C is a sub-semiring R of the semiring K_|_ C x C such that R is an equivalence relation on 
K+C. 

Let i? be a semigroup congruence relation on K+C and (x, y), {v,w) £ R. Then (x + v,y + v), 
{y + v,y + w) G R and hence {x-\-v,y + w) G R. Therefore the equivalence classes of R has a semigroup 
structure induced by that of K+C This semigroup is denoted by K+C/i? and is also referred to as 
a Grothendieck semigroup. Similarly, if i? is a semiring congruence relation on K+C then K+C/i? is 
actually a Grothendieck semiring. 

Remark 4.23. Let R be an equivalence relation on the semiring K+ C. If for every {x, y) G R and every 
z G K+ C we have (x + z,y + z) E R and {xz, yz) G R then i? is a semiring congruence relation. 

Let (Z^+ ^, ®) be the free abelian group generated by the elements of K+ C and C the subgroup of 
(Z^+ ®) generated by all elements of ®) of the types 

(1 • x) ® ((-1) • x), (1 • x) © (1 • y) ® ((-1) • {x + y)), 

where x,y G K+C. The Grothendieck group of C, denoted by KC, is the formal groupification 
(Z(^+''\©)/C of K+C, which is essentially unique by the universal mapping property. In general 
the natural homomorphism from K+C into KC is not injective. Note that if K+C is a commutative 
semiring then K C is naturally a commutative ring. 

It is easily checked that induces an injective semigroup homomorphism 

K+ RV[/c, •] — > K+ RV[fc + 1, •], 

which is also denoted by E^. 

5. RV-PULLBACKS AND SPECIAL BIJECTIONS 

We shall adopt [TG', Convention 4.20]: Since definably bijective subsets are to be identified, for a 
subset A, we shall tacitly substitute its canonical image c{A) for it in the discussion if it is necessary 
or is just more convenient. 
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For any subset U, recall from [111 Definition 4.21] that the KV-hull of U is the union of the 
rv-polydiscs that have a nonempty intersection with U. If U is equal to its RV-hull then U is an RV- 
puUback. An RV-puUback is degenerate if it contains a degenerate rv-polydisc and is strictly degenerate 
if it only contains degenerate rv-polydiscs. 

Here comes the general version of jl6l Definition 4.22]: 

Definition 5.1. Let A C VF x VF" x RV'". Let C C RVH(A) be an RV-pullback and A : w>i{C D 
A) — > VF a function such that every (A(ai, i), a, t) is in C. Let 

U {{[j{rv'\t):vTv{t)>VTv{t,)})x{{a,,t,,t,)}), 

(oi,ti,ti)eprj,j c 

RVH(A)« = C« a (RVH(A) \ C). 
The centripetal transformation r/ : A — > RVH(A)' with respect to A is defined by 

{r]{ai,ai,i) = (oi — A(ai, i), ai, t), on C fl A, 
= id, on A\C. 

Note that rj is injective. The inverse of rj is naturally called the centrifugal transformation with respect 
to A. The function A is called a focus map of X. The RV-pullback C is called the locus of A. A special 
bijection T is an alternating composition of centripetal transformations and the canonical bijection. 
The length of a special bijection T, denoted by IhT, is the number of centripetal transformations in 
T. The image T{A) is sometimes denoted by AK 

Note that we should have included the index of the targeted VF-coordinate as a part of the data 
of a focus map. Since it should not cause confusion in context, we shall suppress mentioning it for 
notational ease. 

We shall only be concerned with definable special bijections. 

Clearly if A is an RV-pullback and T is a special bijection on A then T{A) is an RV-pullback. Recall 
that a subset A is called a deformed BV-pullback if there is a special bijection T such that T{A) is an 
RV-pullback. 

Lemma 5.2. Every definable subset A C VF x RV™ is a deformed VC\f -pullback. 

Proof. See [16l Lemma 4.26] □ 

Remark 5.3. Let A C VF x RV™ be a deformed RV-pullback and T : A — > U a special bijection 
that witnesses this. By a routine induction, we see that if rv^^(s) x {(s,f)} C U with s ^ oo then 
r^^(rv^^(s) x {(s,f)}) is an open polydisc that is contained in an rv-polydisc. 

Let / : A — > _B be a function. We say that / is contractible if for every rv-polydisc p C RVH(A) 
the subset f{pr\A) is contained in one rv-polydisc. Clearly, ii f : A — > B is a. (definable) contractible 
function then there is a unique (definable) function : tv{A) — > tv{B) such that the diagram 
commutes: 

/ 




rv(A) -—^ rv(S) 

In this case we say that fi is the contraction of /. 

The following technical result is a major tool for the Hrushovski-Kazhdan construction as presented 
in [H]. 

Theorem 5.4. Let F{X) = F{Xi, . . . , X^) be a polynomial with coefficients in VF(S'), u G RV" a 
definable tuple, t : rv~^(u) — > A a special bijection, and f — Fot^^ . Then there is a special bijection 
T on A such that f o is contractible. 

Proof. First observe that if the assertion holds for one polynomial F{X) then it holds simultaneously 
for any finite number of polynomials. We do induction on n. For the base case n = 1, we simply write 
X for X. Let T be a special bijection on A. For any rv-polydisc p C T{A), let fcT(p) be the size of the 
set 6 p : (/oT-i)(f) = 0}. 
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Claim. There is a special bijection T* on T{A) such that / o (T* o T) ^ is contractible. 

Proof. By compactness, we may concentrate on one rv-polydisc p = rv~^(s) x {(s,r)} C T{A). We do 
induction on krip). For the base case krip) = 1, consider the focus map A : {(s, f)} — > VF such that 
/(T~^(A(s, r), s, r)) =0 and the special bijection T* on p given by 

(&, s, r) I — (6 — A(s, r), rv(6 — A(s, r)), s, r). 

By Remark l5.31 for every rv-polydisc c C T*(p), (T* oror)^^(r) is either the root of F{X) in question 
or an open ball that contains no roots of any F{X). So T* is as required. 

For the inductive step fcrlp) = m > 1, let (di, s, r), . . . , (dm, s, r) e p be the points in question and 
d the average of di, . . . , dm- Consider the special bijection T* on p given by 

(6, s, r) I — >■ (6 — d, rv(6 — d), s, f). 

By Lemma [3.8( rv is not constant on {di — d, . . . , dm — d} and hence kT*oT(y) < tti for every rv-polydisc 
r C T*(p). So we are done by compactness and the inductive hypothesis. □ 

This completes the base case of the induction. 

We now proceed to the inductive step. As above, we may concentrate on one rv-polydisc p = 
rv~"'^(s) X {(s, r^} C A. Let (j){X,Y) be a quantifier-free formula that defines the function (rvo/) \ p, 
where Y is the free RV-sort variable. Let Gi{X) enumerate the occurring polynomials of (t){X,Y). 
For each a G rv~^(si) let Gi^a = Gi{a,X2, . . ■ ,Xn). By the inductive hypothesis, there is a special 
bijection Ra on rv~^(s2, . . . , s„) such that every function Gi^a°Ra^ contractible. Let Uj,a enumerate 
the loci used in Ra and Xj^a the corresponding focus maps. By compactness, 

(1) for each i there is a quantifier-free formula %l}i{Xi. Z' , Z) such that ^i{a,Z',Z) defines the 
contraction of Gi^a ° Ra^' 

(2) there is a quantifier-free formula 0{Xi, Z") such that 9{a, Z") determines the sequence rv(J7j_a) 
and the VF-coordinates targeted by Xj^a- 

Let Hk{Xi) enumerate the occurring polynomials of the formulas Z', Z), 9{Xi, Z"). Applying 

the inductive hypothesis again, we obtain a special bijection Ti on rv^^(si) such that every function 
Hk o is contractible. This means that, for every rv-polydisc q C ri(rv~^(si)) and every ai,a2 G 
r]^^(q), the formulas 'ipi{ai,W , Z), ■ipi{a2,W , Z) define the same function and the special bijections 
Ran Ra2 may be naturally glued together to form one special bijection on {ai, 02} x rv~^(s2, . . . , Sn). 
Consequently, Ti and Ra naturally induce a special bijection T on p such that each function Gi o T^^ 
is contractible. This implies that / o T^^ is contractible. □ 

We immediately give a slightly more general version of Theorem 15.41 which is easier to use: 

Theorem 5.5. Let F{X) — F{Xi, . . . ,Xn) be a polynomial with coefficients in VF(S'), B C VF" a 
definable subset, t : B — > A a special bijection, and f = F o . Then there is a special bijection T 
on A such that T{A) is an KM -pullback and f o is contractible. 

Proof. By compactness, we may concentrate on a subset of the form Ap = p (1 A, where p is an rv- 
polydisc. Let (l){X,Z) be a quantifier-free formula that defines the function (rvo/) \ Ap. Let Fi{X) 
enumerate the occurring polynomials of (t>{X, Z). By Theorem 15.41 there is a special bijection T on p 
such that each function Fi o T^^ is contractible. This means that, for each rv-polydisc q C r(p), 

(1) either T^^q) ^ or T'^Hq) n = 0, 

(2) if r~i(q) C Ap then (rvo/ o T-^){c\) is a singleton. 

So T f yip is as required. □ 

Now Lemma l5. 21 mav be easily generalized to all dimensions: 

Corollary 5.6. Every definable subset A C VF" x RV™ is a definable deformed IfXl -pullback. 

Proof. By compactness, we may assume that A is contained in an rv-polydisc. Then the assertion 
simply follows from Theorem 15.51 □ 

Applying Lemma |4^ and Lemma [4.131 we get the following corollary: 

Corollary 5.7. The map L : ObRV[fc, •] — > ObVF[A:,-] is surjective on the isomorphism classes of 
YF[k, ■]. The map L : ObRV[/c] — > ObVF[fc] is surjective on the isomorphism classes 0/ VF[fc]. 
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6. Interlude: quantifier elimination for henselian fields 



The analysis on special transformations in Section [S] leads to a general quantifier elimination result 
for henselian fields. Pas's quantifier elimination result |T21 Theorem 4.1] may be recovered from it. 

Definition 6.1. A substructure M is functionally closed if, for any definable subset A and any 
definable function / on A, f{A n M) C M. 

Lemma 6.2. Let M be a substructure such that (VF(M), C'(M)) is a nontrivially valued henselian 
field and rv(VF(M)) — RV(A/). Then M is functionally closed. 

Proof By Corollary EH acl(M) ^ ACVFs(0,0). Note that VF(acl(M)) = VF(A'/)^^ Since the 
valued field (VF(M), 0{M)) is henselian, it is the fixed field under the valued field automorphisms of 
(VF(M)'''=,0(acl(M))) over (VF(Af), 0(M)). On the other hand, these valued field automorphisms 
are in one-to-one correspondence with the ^Rv-automorphisms of acl(M) over M. So VF(dcl(M)) = 
VF(A/). Since M is VF-generated, by Lemma FS-lSi every t e RV(dcl(M)) has an M-definable point 
in VF. So M = dcl(M) and the lemma follows. □ 

Let HEN5(0, 0) be the theory of henselian fields of pure characteristic in a language £h that 
expands C^v, where the expansion happens only in the RV-sort. Such a theory may be formulated as 
in Definition 12.21 with obvious modifications. Note that HEN5(0,0) includes the statement that the 
function rv is surjective. 

Lemma 6.3. Let 4i{X) be a YF- quantifier- free C^-formula, where X — {Xi, . . . , Xn) are the free 
YF-sort variables. Then HEN5(0, 0) proves that 3X 4i{X) is equivalent to a YF- quantifier- free Cn- 
formula. 

Proof. Without loss of generality, we may assume that contains no VF-sort literals. Let Fi{X) 

be the occurring polynomials of (f>{X,Y). Let (t)*{Z) be the formula obtained from (j){X) by replacing 
each term Tv{Fi{X)) with a new RV-sort variable Zi. Let M |= HEN5(0,0) such that its reduct to 
£fiv is a substructure of £. 

By Theorem 15.51 there is an RV-pullback A and an /^RV-definable bijection T : A — > VF" such 
that, for every rv-polydisc p C A, every subset of the form i-v{Fi{T{p))) is a singleton. This induces 
functions fi : tv{A) — > RV, defined by quantifier-free ^Rv-formulas ipiCY^Zi) (hence no VF-sort 
quantifiers). By Lemma [621 ^-^(M n VF") C M and hence T-i(M n VF") ^ n M. Similarly 
fi{Tv{A nM j) C M for every i. Therefore 

M h 3X cl>{X) ^ 3Y, Z (/\ Z,) A (j)*{Z)) . 

i 

The lemma follows. □ 

By elementary logic this lemma yields: 

Proposition 6.4. The f/ieory HEN5(0, 0) admits elimination of YF- quantifiers. 

If angular component map exists then RV^ may be understood as K ©F. Hence we have the 
following: 

Corollary 6.5 (12, Theorem 4.1]). The theory of henselian fields of pure characteristic in any 
Denef-Pas language admits elimination of field sort quantifiers. 

The "descent" technique in this section can also be applied to theories of henselian fields with 
sections, which are formulated in a natural way as in [16J. This will be explained elsewhere. 

7. Lifting functions from RV to VF 

Wc shall show in this section that the map L actually induces homomorphisms between various 
Grothendieck semigroups when is a (VF, r)-generated substructure. 

Any polynomial in 0[X] corresponds to a polynomial in K[X] via the canonical quotient map. The 
following definition generalizes this phenomenon. 
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Definition 7.1. Let 7 = (71, ... , 7„) G F. A polynomial F(X) — J^ij '^ij-^^ with coefficients a^^- e VF 
is a 'y -polynomial if there is an a G F such that 

a = val(aj^.) + ii7i -\ h i„7„ 

for each ij = {ii, . . . , i„, j). In this case we say that a is a residue value of F{X) (with respect to 7). 
For a 7-polynoniial F{X) with residue value a and a i G RV with YYvit) — 7, if val(_F(a)) > a for 
some (hence all) a G rv^^(i) then f is a residue root of i^(^). 

If t G RV is a common residue root of the 7-polynomials Fi{X), . . . , Fn{X) but is not a residue root 
of the 7-polynomial 

detd{Fi,...,Fn)/dX, 

then we say that Fi{X) , . . . , Fn{X) are minimal for t and < is a simple common residue root of 
Fi(X),...,F„(X). 

Therefore, according to this definition, every polynomial in K[X] is the projection of a 0-polynomial 
F{X) with residue value 0, where = (0, . . . , 0). 

Hensel's lemma is accordingly generalized as follows. 

Lemma 7.2 (Generalized Hensel's lemma). Let Fi (X), . . . , Fn{X) be j -polynomials with residue values 
ai, . . . , an, where 7 = (71, . . . , 7„) G F. For every simple common residue root i = {ti, . . . , tn) G RV 
of Fi {X), . . . , Fn{X) there is a unique a G rv^^{t) such that Fi{a) — for every i. 

Proof. Without loss of generality we may work in a topologically complete submodel of ACVF of rank 
1. 

Fix a simple common residue root t — {ti, . . . ,tn) G RV of Fi{X), . . . , Fn{X). Choose a G 
Tv~^{ti). Changing the coefficients accordingly we may rewrite each Fi{X) as Fi{Xi/ci, . . . , X„/c„). 
Write Yi for Xi/ci. Note that, for each z, the coefficients of the 0-polynomial Fi(Y) are all of the 
same value a^. For each i choose an e-i G VF with val(ei) = — a^. We have that each 0-polynomial 
F*{Y) — eiFi{Y) has residue value (that is, the coefficients of F*{Y) is of value 0). Clearly (1, . . . , 1) 
is a common residue root of F*{Y), . . . , F*{Y); that is, for every a G rv~^(l, . . . , 1) and every i we 
have val(F*(a)) > 0. It is actually a simple root because for every a G rv~^(l, . . . , 1) we have 

det5(F*,...,F*)/5f(a) - (ll^-^') • det a(Fi, . . . , ^^„)/aX(ac), 

where ac = (aici, . . . , anCn)^ and hence 

val(det d{F*, . . . , F*)ldY{a)) = J2{-a, + 7,) + ^ a, - ^ 7, ^ 0. 

i i i 

Now the lemma follows from the multivariate version of Hensel's lemma (for example, see Corollary 
2, p. 224]). □ 

Definition 7.3. Let B,C be two RV-puUbacks, A a subset of i? x C, and U a subset of rv(i? x C). 
We say that A is a (i?, C)-lift of U from RV to VF, or just a lift of U for short, if A n (p x q) is a 
bijection from p onto q for any rv-polydiscs p C _B and q C C with rv(p x q) G L/. A partial lift of U 
is a lift of any subset of U . 

For any RV[fc, -l-isomorphism F : {U, f) — > {V, g), a hft F^ of F is actually an (L([/, /), h{V, .g))-hft 
of the induced function Ff g : Uf — > Vg\ that is, F^ is a function on L(J7, /) such that each restriction 

F^ : TV-^{f{u),u) — >TV-'^{{goF){u),F{u)) 

is a bijection. 

It would be ideal to lift all definable subsets of RV" x RV" with finite-to-finite correspondence for 
any substructure S. However, the following crucial lemma fails when S is not (VF, F)-generated. 

Lemma 7.4. Suppose that S is (VF, T)-generated. Let t ~ (ii, . . . , i„) G RV with t„ G acl(fi, . . . , tn-i)- 
Let vrv(f) = (71, . . . ,7„) = 7 G F. Then there is a ^-polynomial F{Xi, . . . , A"„) with coefficients in 
VF(S') such that t is a residue root of F{X) but is not a residue root of dF{X) / dXn. 
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Proof. Write (ti, . . . , t„_i) as i„. Let 4>{X) be a quantifier-free formula such that (^(i„,X„) defines 
a finite subset that contains t„. Without loss of generality we may assume that (j){X) is an RV-sort 
equality such that X„) defines a finite subset. Since S is (VF, r)-generated, we may assume that 
(t>{X) does not contain parameters from RV(S') \ rv(VF(S')). Hence it is of the form 

X^ ■ X^(rv(a-) . X^) = rv(a) • ■ Y^iM^j) ■ X^), 

? 3 

where a^, a, aj G VF(S'). Fix an s e RV such that vrv(s • <*) = vrv(s ■ rv(a) • = 0. Let vrv(s) = (5. 
Note that S is t„-definable. Let 

Ti(X, s) = • rv(a,) • T^{X, s) = Y,{~s • rv(aa,) • X^'+'l. 

i J 

Consider the RV-sort polynomial H{X, s) = Ti{X, s) + T2{X, s). For any r g RV, r, s) = if 

and only if 

either ^(rv(aj) ■ (4, rf) = ^(rv(aj) ■ (4, rY) = or rv(ri(4, r, s)/s) = rv(-T2(f„, r, s)/s). 

? 3 

So the equation H{tn, X^ s) =^ defines a finite subset that contains t„ and is actually t„-definable. 

Let m be the maximal exponent of X^ in H{X, s). For each i < m let Hi{X, s) be the sum of all 
the monomials M{X, s) in H{X, s) such that the exponent of X„ in M{X, s) is i. Replacing s with 
a variable V and each rv(a) with a in Hi{X, s), we obtain a VF-sort polynomial H*(X,Y) for each 
i < m. Let 

= {i < m : va[{H*{b, c)) = for ah (6, c) e rv'^t" s)}. 

Since H{t,s) = 0, clearly |£'| / 1. Since the equation iJ(t„,X„,s) — defines a finite subset, we 
actually have \E\ > 1. Now let 

ieE ieE 

Since (i, s) is a residue root of clearly G{X) is a 7-polynomial with residue value —S and 

i is a residue root of G{X). Also, i„ is not a residue root of any Gi{Xn)- It follows that, for some 
k < maxE, i is a residue root of the 7-polynomial dG{X)/d^Xn but is not a residue root of the 
7-polynomial aG(X)/a'''+iX„. □ 

Remark 7.5. For definable subsets of the residue field, the situation may be further simplified. Suppose 
that A C K is definable. Let be a quantifier-free formula in disjunctive normal form that defines 

A. It is easily seen by inspection that each conjunct in each disjunct of (t>{X) is either an RV-sort 
equality or an RV-sort disequality, with coefficients in K(S'). So the geometry of definable subsets in 
the residue field coincides with its algebraic geometry. In other words, each definable subset in the 
residue field is a constructible subset (in the sense of algebraic geometry) of a Zariski topological space 
SpecK(S')[X]. 

Theorem 7.6. Suppose that the substructure S is {N¥ ,T)-generated. Let C C (RV"")" x (RV"")" he 
a definable subset such that both pr<„ \ C and pr^„ |" C are finite-to-one. Then there is a definable 
subset C VF" X VF" that lifts g7 

Proof. By compactness, the lemma is reduced to showing that for every (i, s) e C there is a definable 
lift of some subset of C that contains {t,s). Fix a (t, s) G C and set (7,(5) = vrv(i, s). Let (j>{X,Y) 
be a formula that defines C. By Lemma |7.4[ for each Yi there is a (7, (5i)-polynomial Fi{X,Yi) 
with coefficients in VF(S') such that {t,Si) is a residue root of Fi{X,Yi) but is not a residue root of 
dFi{X ,Yi)/dYi. Similarly we obtain such a (7^, (5)-polynomial Gi{Xi,Y) for each Xi. For each i, let 
ai{XY)''' and 6i(XF)'* be two monomials with ai,bi G VF(S') such that 

F*iX,Y) + G*iX,Y) = a,{XYf^F,{X,Y,) + b,iXYfG,{X,,Y) 
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is a (7, 5)-polynoniial. Let be the residue value of F*{X,Y) + G*{X,Y). Note that for any 
(a, h) S rv~^(i, s) we have 

val(5i^*/ar^(a, b)) ^ yA\{a^{ahf^) + val(aF,/ay,(a, h)) = a^-b, 

and for j 7^ i we have 

val(9i^7aY,(a, 6)) = val(a,) + N&\(d{XY f^ldYj{a, b)) + val(F,(a, 6,;)) > a, - 5^. 

Therefore, 

val(det d{F*, . . . , F„*)/5f(a, 6)) - val([] ai^79K,(a, 6)) - ^ - 

i i i 

This shows that s is a simple common residue root of Fj*(a, F), . . . , F*(a, F) for any a S TY~^{i). 
Similarly < is a simple common residue root of Gl{X, 6), . . . , G* (X, b) for any b £ rv^^(s). 
Now for each i we choose a pair of integers Pi,qi. Consider the (7, (5)-polynomials 

H,{X, Y) = p,F:{X, Y) + q,G* {X, Y). 

Let cr G S'n be a permutation and t{X,Y) a term in the expansion of the product Hi dHi{X, Y) /^^^(j) . 
The coefRcient Cr of t{X , Y) is of the form Yii ™ij where rui is either pi or g^. Suppose that 

val(T(a, 6)) = ^ Qij - ^ (5i 

for some (hence all) {d,b) G rv^^(t, s). Then rv(r(X,y)) is constant on rv^^(t, s), which is denoted 
by rv(r). Observe that there is only one such term with coefficient HiPi' namely Yl - d{piF*)/dYi. Let 
Ti enumerate all such terms other than Y[i d{piF*)/dYi. It is not hard to see that pi, qi may be chosen 
so that 

1 + J2 rv(n dip^Fn/dY^) ^ 0. 

i i 

This implies that, for all (a, b) G rv~^(t, s), 

val(det diHi, Hn)/dYia, 6)) = ^ a, - ^ S, 

i i 

and hence s is a simple common residue root of the ^-polynomials Hi{d,Y), . . . , Hn (a, Y) for any 
a G rv~^(i). In fact the choice of pi, qi can be improved so that we also have, for all (a, b) G rv^^(t, s), 

val(det diHi, Hn)/dXia, b)) = J2a^-J2 

i i 

and hence i is a simple common residue root of the 7-polynomials Hi(X ,b), . . . , Hn{X ,b) for any 
b G rv^^(s). By LemmajTjH for each a G rv^^(t) there is a unique b G rv^^(s) such that /\. Hi{d, b) — 0, 
and vice versa. □ 

Corollary 7.7. Suppose that the substructure S is (VY ^T)- generated. The map L induces surjective 
homomorphisms between various Grothendieck semigroups, for example: 

K+RV[/c,-] ^K+VF[fc,-], K+RV[fc] ^K+VF[fc]. 

Proof. For any RV[A:, -J-isomorphism F : (U, f) — > g) a-nd any m G ?7, by definition, wgt(/(u)) — 
wgt((goF)(u)). Let 

G = {{f{u), [g o F){u)) : u G C/} C RV'' X RV*-' . 

By Theorem 17.61 there is a lift G^ of C, which induces a VF[A;, -J-isomorphism between L(t/, /) and 
L(y, g). So L induces a map on the isomorphism classes, which is clearly a semigroup homomorphism. 
By CoroUarv 15.71 it is surjective. The other cases are handled similarly. □ 
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8. More on structural properties 



Lemma 8.1. Let A C VF" be a definable subset. Suppose that there is a ^ G T such that o(a',7) n 
o(a", 7) = for every a' , a" G A. Then A is finite. 

Proof. We do induction on n. The base case n = 1 just follows from C-minimality. For the inductive 
step, consider the subset pr]^(A) = Ai. If Ai is finite then by the inductive hypothesis fib(A, a) is 
finite for every a G Ai and hence A is finite. If Ai is infinite then by C-minimality there is an 
open bah h Q Ai with rad(b) > 7. For any a' e b, a" e b, &' G fib(A, a'), and b" G fib(A,a"), if 
0(6', 7) n 0(6", 7) ^ then o((a',6'),7) n o((a",6"),7) / 0, contradicting the assumption. Therefore, 
by the inductive hypothesis again, [^^^^&o{A,a) is finite. So there is a 5 G [J^^^?ib{A,a) such that 
fib(A, 6) n b is infinite, contradiction again. □ 

Lemma 8.2. Let f : VF" — > VF™ be a definable function. Let A C VF" be the definable subset of 
those a G VF" such that there are e, (5 G F with 

o(a,<5)nri(o(/(a),e)) = {a}. 

Then dimvF(^) < n. 

Proof. For each a G A let (e^, 5s) G F^ be an a-definable pair that satisfies the condition above, which 
exists by o-minimality. Let h : A — > F^ be the definable function given by a 1 — > (es, 5s). Suppose for 
contradiction that dimvF(^) — n. Then, by compactness and Lemma |4.6[ there is a pair (es, Ss) G F^ 
such that h~^{es,Ss) contains an open polydisc p. Without loss of generality we may assume a £ p. 
Fix an a-definable 7 > 6^. If a', a" G 0(0,7) are distinct then o{f{a'),es) fl o{f{a"),€s) — 0. By 
Lemma |8. 11 /(o(a, 7)) is finite, which is a contradiction. □ 

Let A be a definable subset with dimvF(^) — n. A property holds almost everywhere on A or for 
almost every element in A if there is a definable subset B <Z A with dimvF(i?) < ri such that the 
property holds with respect to A \ B. For example, if / : VF" — > VF'" is a definable function, then 
the property that defines the subset A in Lemma 18.21 does not hold almost everywhere on VF" . This 
terminology is also used with respect to RV-dimension. 

Lemma 8.3. Let f : VF x VF*^ — > VF™ be a definable function. Then there are a definable subset 
A C VF X VF*^ over YF'' and a finite set E of positive rational numbers such that 

(1) VF \ fib(A, b) is finite for all b G VF*-', 

(2) for every a — {a,b) G A there are a-definable e,(5 G F and a number k G E such that either 
f \ o{a,S) X {b} is constant or, for any a' G o{a,S), 

val(/(a', b) ~ f{a, b)) = e + k val(a' - a). 

Proof. For every b G VF*^ let B^ C VF x{b} be as given by Lemma [5^ with respect to the function / \ 
VF x{6}. By compactness A = VF''"^^ \ UjevF'' definable. Let (l){Xi, X2,Y , Z) be a quantifier- 

free £v-formula, possibly with additional parameters from VF, that defines the function on VF^ x VF'^ 
given by 

(a',a,6)^val(/(a',6)-/(a,6)). 
Fix an a = (a, b) E A such that / \ VF x{b} is not constant on any open ball around a. For any term 
of the form val{G{Xi, X2,Y)) in X2, Y, Z) there is an a-definable a G F U {00} and an integer 

Z > such that, for any a + d £ VF, if va\{d) is sufficiently large then 

val(G'(a + d,a,b)) — a + I val(d). 

Therefore, there is an e G F U {00} and a rational number fc > such that for any sufficiently large 
(5 G F, the formula 

val(X) > 5A(j){a + X, a, 6, Z) 

defines a function on o{a, 6) x {b} that is given by the equation Z — e + kval{X). Note that, by the 
choice of a, we actually must have fc > and e ^ 00. Since F is o-minimal, e and some 6 are a-definable. 
Now it is easy to see that the number fc is provided by the exponents of Xi in (p{Xi, X2,Y , Z) and 
hence there are only finitely many choices. □ 
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Lemma 8.4. Let o, b be open balls around and f : a — > b a definable bijection that takes open balls 
around to open balls around 0. Then there are definable 7,e G F such that val(/(a)) = e + val(a) for 
every a G o(0, 7). 

Proof. By the proof of Lemma lSTSl we may assume that there is a definable e S F and a positive rational 
number k such that val(/(a)) = e + A:val(a). We need to show that k — 1. 

Suppose for contradiction fc ^ 1. Let (j){X,Y) be a quantifier-free £v-formula, possibly with addi- 
tional parameters from VF, that defines /. Let Fi{X,Y) be the occurring polynomials of 4>{X,Y). If 
a £ a then Fi{a,f{a)) = for some i, since otherwise f~^{f{a)) would be infinite. By C-minimality, 
we may shrink a if necessary so that, for every a £ a, Fi{a, /(a)) = if and only if z < m. For every 
Fj{X,Y) with j > m, since fc 7^ 1, we may shrink a again so that, for some monomial cX^Y"^ , for 
every a G a, and for every r, s e VF with val(r) = val(a) and val(s) = val(/(a)), we have 

val(i^j(r, s)) = val(cr's") = val(ca'/(a)") = val(Fj(a, /(a))). 

Now, using the division algorithm, there are rational functions G{X,Y) £ VF(X)[y] and H{X,Y) £ 
VF(F)[X] such that, possibly after shrinking o again, 

(1) every solution of G{a, F) = is a solution of Ai<m ^ii^j Y) = for every a £ a, 

(2) every solution of H{X, 6) = is a solution of Ai<m ^ii-^i b) = for every 6 £ b. 

(3) taking derivatives and using the division algorithm again if necessary, for every a £ o, /(a) is 
not a repeated root of G{a, Y) and a is not a repeated root of H{X, /(a)). 

Moreover, we may assume that, if we write G{X, Y) as Gi{X)Y'^ then there are indices i < i' such 
that for every a £ o 

val(/(a))''-^ = val(G,.(a)/val(G,(a))) > 0; 

Similarly for H{X,Y). Observe that if i' — i > 1 then for every a £ a there is a root r ^ f{a) of 
G{a,Y) such that val{Fj{a, f{a))) — va\{Fj{a,r)) for all j > m and hence 4>{a,r) holds, which is a 
contradiction. So i' = i + 1. Since the radius of a is sufhciently large, we conclude that k must be 
a positive integer. Symmetrically 1/fc is also a positive integer and hence fc = 1, contradicting the 
assumption k ^ 1. □ 

Lemma 8.5. Let A, B C. VF be infinite subsets and f : A — > B a definable bijection. Then for almost 
all a Cz A there are a-definable 5 £ F and t £ RV^ such that, for any b, b' £ o(a, S), 

rv{f{b)-f{b'))^tYv{b~b'). 

Proof. Let A' C A he a. definable subset such that A \ A' is finite and for every a £ A' there are 
Ca, (^a £ F given as in Lemma [531 Translating A,B to A~ a,B — f{a) and applying Lemma WM we 
see that 5a may be chosen so that 

val(/(6)-/(a)) = e,-fval(6-a) 

for any b £ o(a, 5a)- Let Da = (o(a, 5a) — a) \ {0} and ga '■ Da — > RV the function given by 

d^Tv{f{d + a)-f{a))/Tv{d). 

Since vrv{ga{Da)) is bounded from both above and below, by Lemma [3. 171 there is a /?a £ F such that 
(70(0(0, /?a) \ {0}) = ta. Let h : A' — > F x RV be the function given by a 1 — > {5a, ta). By compactness 
and Corollarv 13. 5[ there are only finitely many a £ A' that is isolated in h^^{5a,ta). On the other 
hand, if 0(0,7) C h~^{5,t) with j >5 then clearly for any b,b' £ 0(0,7), 

rv{f{b)-f{b'))^tTy{b~b'), 

as required. □ 

Lemma 18.31 can be generalized to multivariate functions, but only with inequality: 

Lemma 8.6. Let f : VF" x VF'' — > VF" be a definable function. Then there are a definable subset 
A C VF" X VF''" over VF'^ and a positive rational number k such that 

(1) dimvF(VF" \ &h{A, b)) < n for all b £ VF*", 

(2) for every x = {a,b) d A there are x-definable e, 5 £ F such that for any a' £ o(a, 5), 

val(/(a', b) - /(a, b)) > e + k val(a' - a). 
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Proof. We do induction on n. The base case n = 1 is readily implied by Lemma 18.31 

We proceed to the inductive step. By the inductive hypothesis, there are a definable subset Ai C 
over VF'^^"'^ and a positive rational number fci with respect to which the conclusion 

of the lemma holds. Similarly, there are a definable subset A2 C VF""^ x VF x VF'' over VF 

and a positive rational number ^2 with respect to which the conclusion of the lemma holds. 

Let k = minjfci, ^2}. Fix a c G VF'^. We shall concentrate on the subsets fib(Ai, c), fib(A2, c), which, 

for simplicity, are respectively written as Ci,C2. Also we shall suppress mentioning c as parameters. 

Set C = Ci n C2. Note that, by compactness, dimvF(VF" \C) < n. Consider any (a, 6) G Ci. Let 

(eb,(5f,) G F^ be an (a, &)-definable pair such that, for any a' G o(a, (5f,), 

val(/(a', b) ~ f{a, b)) > et + fc val(a' - a). 

Let : fib(Ci,a) — > F^ be the a-definable function given by (a, 6) 1 — > {ei,,Sb)- For each (e, ^) G F^ 
let B^ s be the topological interior of hZ^{e,S). Let 

Bs^ U B,^s and B= |J ({5} x (fib(Ci, a) \ Bs))- 

(e,i5)er2 aGpr<„(Ci) 

By C-minimality, dimvF(^g ^(e, ^) \ Bf g) = for every {e,S) G F^ and hence, by Lemma [4.31 and 
Lemma 1421 dimvF(fib(Ci, a) \ Bs) = and dimvF(-B) < n. 

Let (ai,6i) G C \ i? and /ioi(&i) — {^It^i)- Since the corresponding interior B^^^Si is nonempty, 
there are (ai, 6i)-definable 82, £2 G F such that 0(61,^2) ^ ^ei,<5i and, for any 62 G 0(61,52), 

val(/(ai,62) - /(ai,&i)) > £2 + fcval(62 - hi). 

On the other hand, for any 62 £ o(&i,'52) and any 02 G o(ai,(5i), 

val(/(a2,&2) - /(ai,62)) > ei + A:val(a2 - oi). 

We then have 

val(/(a2,62) - /(ai,6i)) 
>min{val(/(ai,&2) - /(Si, 61)), val(/(a2, 62) - /(ai,62))} 
> min {ei, £2} + min {fc val(62 — bi),k val(a2 — ai)} 
= min{ei,e2} + fcval((a2,fe2) - (ai,6i)). 
Now the lemma follows from compactness. □ 

Clearly this lemma holds with respect to any definable function / : A — > VF™ with A C VF" and 
dimvF(^) = since / may be extended to VF" by sending VF" \A to any definable tuple in VF™. 
In application we usually take fc = 0. 

Lemma 8.7. Let f : VF" — > VF™ be a definable function. Then there is a definable closed subset 
A C VF" with dimvF(^) < n such that f \ (VF" \A) is continuous with respect to the valuation 
topology. 

Proof. Let A C VF" be the definable subset of "discontinuous points" of /; that is, a G A if and only 
if there is a 7 G F such that /~^(o(/(a), 7)) fails to contain any open polydisc around a. Let A be the 
topological closure of A, which is definable, and set fi — f \ (VF" For any a G VF" \A and any 

7 G F, since /~^(o(/(a), 7)) contains an open polydisc around a, /j~^(o(/(a), 7)) must also contain 
an open polydisc around a. So it is enough to show that dimvF(^) < which, by Lemma 14.61 is 
equivalent to showing that dimvF(^) < n. 

Suppose for contradiction that dimvF(^) = n. Let A' C A be the definable subset given by 
Lemma 18.61 with respect to /. Since dimvF(^') = n, by Lemma [4.61 again. A' contains an open 
polydisc p. Fix an a G p and let 7 G F be such that /~^(o(/(a), 7)) fails to contain any open ball 
around at. By Lemma 18.61 there are e, (5 G F such that 

(1) o(a,5) Cp, 

(2) e + <5>7, 

(3) for any 6 G o(a, 5) with h ^ a, va\{f{b) - /(a)) >e + S. 

So o{a,6) C /^^(o(/(a), 7)), contradiction. □ 
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Definition 8.8. A function / : VF" — > 7^(RV'") is locally constant at a if tliere is an open subset 
Ua C VF" containing a such that f \ Us is constant. If / is locally constant at every point in an open 
subset A then / is locally constant on A. 

Lemma 8.9. Let f : VF" — > P(RV™) be a definable function. Then f is locally constant almost 
everywhere. 

Proof. We do induction on n. For the base case n = 1, let A C VF be the definable subset of those 
a e VF such that / is not constant on any o(a, 7). Let A be the topological closure of A. It is enough 
to show that dinivF(^) — 0, which, by C-minimality, is equivalent to showing that A is finite. Suppose 
for contradiction that A is infinite. By C-minimality again there is a definable 7 G F such that A 
contains infinitely many cosets of o(0, 7). By Lemma [3.181 / fails to be constant on only finitely many 
cosets of 0(0,7), contradiction. 

We proceed to the inductive step. For any a = (ai,ai) £ VF", let {as, (3s) G F^ be an a-definable 
pair such that / is constant on both o(ai, as) x {ai} and {ai} x o(ai, Ps)- If no such pair exists then 
set as = Ps = 00. Let g : VF" — > F^ be the function given by a 1 — > {as^Ps)- By the inductive 
hypothesis and compactness, dimvF(5^^(oo, 00)) < n. For each (a, (3) £ F^ let Ba^p be the topological 
interior of f;~^ (a, /?). Bv Lemma 14.61 

dimvF(.9^"^(a, /3) \ Ba^jj) < n. 
Let B = U(a /3)er2 ^ct,/3- compactness, dimvF(VF" \_B) < n. For any a = (ai,ai) e B, since 
Bas,i3s contains an open polydisc around a, clearly for any sufficiently large 7 and any {a'-^, d[) G o(a, 7) 
we have /(ai,ai) — f{ai,a'i) — f{a'i,a'i). So / is locally constant on B. □ 

9. Differentiation 

We shall extend the results in Section [5] and Section [7] to finer categories of definable subsets with 
volume forms. To define these categories we first need a notion of the Jacobian in the VF-sort. There 
are two approaches, which essentially give the same data. The first one is an analogue of the classical 
analytic approach, where we first define differentiation and the notion of "approaching a point" is 
expressed via valuation. This method makes certain computations very easy (see Lemma 19.111 and 
Lemma r9.12p . The second approach is an algebraic one, where we are reduced to the case of computing 
the Jacobian of a regular map between varieties over VF. The Jacobian in the RV-sort will also be 
defined in this way. This makes the compatibility of the Jacobian in both sorts transparent. 

In the discussion below it is convenient to think that there is a "point at infinity" in the VF- 
sort, denoted by Poo- The set VFUjpoo} is denoted by P(VF). Balls around Poo are defined in a 
reversed way. For example, for any 7 e F, the open ball o{poc,l) around Poo of radius 7 is the subset 
VF\c(0, —7). Note the negative sign in front of 7. We emphasize that poo will not be treated as a 
real point. It is merely a notational device that allows us to discuss complements of balls around 
more efficiently. 

Definition 9.1. Let A C VF", f : A — > 7'(VF"') a definable function, a £ VF", and L C P(VF)™. 
We say that L is a limit set of f at a, written as Irnij^^s / ^ L, if for every e G F there is a (5 e F such 
that if c e o(a, (5) n (A \ a) then f{c) C IJgg^, o(&, e) for some L' C L. 

A limit set L of / at a is minimal if no proper subset of L is a limit set of / at a. Observe that if 
lim^_j.a: f Q L and & G i is not isolated in L then actually lim^_j.2: f ^ L \ {fe}. So in a minimal limit 
set every element is isolated. Moreover, if a minimal limit set L exists then its topological closure L is 
unique: 

Lemma 9.2. Let Li, L2 G VF™ be two minimal limit sets of f at a and Li, L2 their topological 
closures. Then Li ~ L2. 

Proof. Suppose for contradiction that, say, ii \ L2 7^ and hence there is a 6 G £1 \ £2- So there is an 
e G F such that o(6,e)ni2 = 0- Let 5 G F be such that, for all c G o(a, (5)n(A\a), f{c) C UrfgL' o{d,e) 

for some L2 C L2. Since o{b, e) D o{d,e) — $ for any d G ^2, we see that Li \ {6} is a limit set of / at 
a, contradicting the minimality condition on Li. So Li C L2 and symmetrically L2 ^ Li. □ 

This lemma justifies the equality livnA^a f — L when L is a closed (hence the unique) minimal limit 
set of / at a. 
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Lemma 9.3. Let fi, f2 ■ A — > P(VF™) be definable functions with lim^_5.g /j = Lj, then lini^_>.3(/i U 
/a) = LiUL2. 

Proof. Let / = /i U /2 and L = Li U L2. Clearly i is a closed limit set of / at a. We need to show 
that it is minimal. To that end, fix a 5 G ii. If 5 G Li H -L2 then, since b is isolated in both Li and 
L2, there is an e G F such that o{b, e) Ci {L \ {b}) = 0. If 6 G Li \ L2 then, since L2 is closed, there is 
again an e G F such that 0(6, e) n (L \ {b}) = 0. Now, since Li is a limit set of /i at a but Li \ {b} is 
not, we see that L \ {6} cannot be a limit set of / at a. This shows that L is minimal. □ 

Lemma 9.4. Lef / : A — > V{YF"^) be a definable function with finite images. Let k be the maximal 
size of f{c). Let a G VF and suppose that there is an open ball b containing a such that b \ {a} C A. 
Suppose that lim^_i.a f ~ L. If L is finite then \L\ < k. 

Proof. Let L = {bi, . . . ,bi} and suppose for contradiction that I > k. Let a G F be such that 
o(bi, a)rio{bj,a) — whenever i ^ j. Without loss of generality we may assume that A\ {a} = b \{a} 
and U f{A) C IJ. o{bi,a). For each D C L with \D\ = k let 

Ad = {ceA:f{c) C |J o(6„a)}. 

bieD 

Each Ad is (i, Q!)-definable. By C-minimality, some Ad U {a} contains an open ball around a and 
hence ImiA^a f — hm^Q_^a(/ |" Ad) C D, contradicting the assumption that ImiA^a f = L. □ 

Here is the key lemma that makes the definition of differentiation in VF below work. It is essentially 
a variation on a fundamental property of henselian fields, see [9} Proposition, p. 70]. 

Lemma 9.5. Let b C VF be a ball containing and A C (b \ {0}) x VF™ a definable function 
b \ {0} — > 7'(VF'") with finite images. Then there is a definable finite subset L C P(VF)'" such that 
limt.^{o}^o^ = L. 

Proof. Without loss of generality we may assume that b is an open ball. Let a = b \ {0}. We first 
consider the basic case: m = 1 and there is a polynomial G{X,Y) G YF{S)[X,Y] such that (a, 6) G A 
if and only if a G a and G{a, b) — 0. 

Fix an e G F. Write G{X,Y) as Y'^H{X)G*{X,Y), where H{X) G VF(S')[X] and G*{X,Y) G 
VY{S)[X,Y] is of the form 

H„(X)r" + --- + i7o(X), 
where the polynomials Hj{X)Y^ G VF(5')[X, Y] are relatively prime. Shrinking a if necessary, we may 
assume that a does not contain any root of H{X) or nonzero Hj{X). If n = then clearly L — {0} 
is as required. If m > then (a, 0) G ^ for every a G a. So let us assume n > and m — Q. Let 
^ {0, 1, . . . , ?^} be the subset such that i G if and only if X divides Hi{X). Let 

Gi(X,r) - G2{X,Y) - Y.^H*{X) + Hm)Y'. 

ieE HE 

Note that X also divides each H*{X). For any sufficiently large (5 G F, val{Hi{X)) has a sufficiently 
large lower bound on o(0, 5) \ {0} for every i £ E; similarly for every H*{X). On the other hand, let 
di, . . . ,dk be the distinct roots of G2(0, Y) G VF(S')[y] (fc = if G2(0, Y) is a nonzero constant) then, 
for any sufficiently large a G F, val(G2(0, b)) > a only if 6 G o{di, e) for some i. Therefore, if ^ G F is 
sufficiently large then for every a G o(0, 5) \ {0} and every b ^ o(poo, e) U IJ^ o{di,e) we must have 

val(G*(a,6) -G2(0,6)) > val(G2(0,6)) 

and hence G*(a, b) ^ 0. This concludes the basic case. 

More generally, by compactness, A C VF^ is a union of finitely many subsets of the form Aid Di, 
where each Ai is given by a VF-sort equality as above. Since the lemma holds for each Ai D Di, it 
holds for A by Lemma 19.31 

For the case m > 1, let Ai = {(fe, prj(a)) : {b,a) G A} for each i <m and lim[,^{o}^o = Li. It is 
easy to see that 

lim A C Li X ■ ■ ■ X L,n 

[)\{0}^0 

and hence, as in the proof of Lemma l9.41 there is a definable L C x • • - xLm such that lim[,^^o}->o ^ = 
L. □ 
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Definition 9.6. Let / : VF" — > VF™ be a definable function. For any a e VF", we say tliat / is 
differ entiahle at a if there is a linear map A : VF" — > VF™ (of VF-vector spaces) such that, for any 
e £ r, if 6 G VF" and val(&) is sufficiently large then 

val(/(a + fe) - /(a) - A(6)) - val(6) > e. 

It is straightforward to check that if such a linear function A (a matrix with entries in VF) exists then 
it is unique and hence may be called the derivative of f at a, which shall be denoted by dg /. 

For each 1 < j < m let fj = pr^ of. For any a = (a^, a^) e VF", if the derivative of the function 

fj \ (VF X {ai}) at exists then we call it the ijth partial derivative of f at a and denote it by d^J f. 

The classical differentiation rules, such as the product rule and the chain rule, hold with respect to 
this definition. Here we only check the chain rule: 

Lemma 9.7 (The chain rule). Let f : VF" — > VF"' be differentiable aide VF" and g : VF" — > VF' 
differentiable at f{a). Then g o f is differentiable at a and 

daigof) = (d/(s) g) X (ds/), 
where the righthand side is a product of matrices. 

Proof. Fix an e G r. Since dg;/ is a linear function, there is an a G F such that, for every b G VF", 
val(d3/(6)) — val(6) > a. Similarly there is a /? G F such that, for every b G VF™, val(d/(3') g(fo)) — 
val(6) > (3. Let s : VF" — > VF™ be the function given by 

b<-^ f{S+b)-f{a)-dsf{b). 

By assumption, for any b G VF" with val(6) sufficiently large, 

val(d/(2) g{s{b))) > val(s(&)) + /S > val(&) + {e - f3) + /S ^ val(&) + e. 

Therefore, if val(6) is sufficiently large then either 

val(ff(/(a + fe)) - g(/(a)) - d/(s) ff(ds/(6))) > val(6) + e 

or 

val(.9(/(a + fe)) - gifid)) - df^s) 5(da /(&))) 
= val(.9(/(a + fe)) - gifid)) - df^,^ gidafib)) - d/(s) g(.s(6))) 
= val(5(/(a) + dsfib) + sib}) - gifid)) - df^^) gi^sfib) + sib))) 

> val(ds fib) + sib)) + min {/S, e - a} 

> val(6) + e. 

In either case the lemma follows. □ 

Lemma 9.8. Let f : VF" — > VF™ be a definable function. Then each partial derivative d^^ f is 
defined almost everywhere. 

Proof. Let a = (ai, a^) G VF". Let : VF^ — > VF be the a-definable function given by 

b' — > ifjiat + b,d^) - fjid))/b, 

where fj = pr^- of. By Lemma [8.6l for almost all a G VF" there is an a-definable open ball bs punctured 
at such that vsdig^J ibs)) is bounded from below. By Lemma [931 and Lemma [9^ lim[,^^o ff^ = C(«) 
for some C(a) G VF. The linear function is constructed in the usual way, taking C(a) as the slope. □ 

Corollary 9.9. Let f : VF" — > VF™ be a definable function. Then f is continuously partially 
differentiable almost everywhere. 

Proof. This is immediate by Lemma [9781 and Lemma [8.71 □ 
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We would like to differentiate functions between arbitrary definable subsets. The simplest way to do 
this to be "forgetful" about the RV-coordinates. Let / : VF" x RV" — > VF"' x RV"' be a definable 
function. For each te RV" let C/^- = prv(/(VF" x{t})). For every s £ Uf let /j- - be the function on 
{a : prv(/(a, t)) — s} given by a i — > pvf (/(a, t)). Note that, by compactness, there is an s G Uf such 
that dimvF(dom(/j- -)) — n and hence, by Lemma |4.6[ dom(/j--) contains an open polydisc. For such 

an s and each a £ dom(/j--) we define the ijth partial derivative of f at {a,t) to be the ijth partial 
derivative of /j-- at a. It follows from Corollary 19.91 and compactness that every partial derivative of 
/ is defined almost everywhere. 

Definition 9.10. If n — n' and all the partial derivatives exist at a point {a,i) then the Jacobian of 
f at (a, is defined in the usual way, that is, the determinant of the Jacobian matrix, and is denoted 
by JcbvF /(a,t). 

Lemma 9.11. For any special bijection T : A — > M , the Jacobians of T and are equal to 1 
almost everywhere. If A is a nondegenerate KM -pullback then they are equal to 1 everywhere. 

Proof. We may assume that the length of T is 1. Then this is clear if we apply the proof of Lemma |9^ 
to (additive) translation and canonical bijection (or its inverse). □ 

Lemma 9.12. Let f : A — > B and g : B — > C be definable functions. Then for any x d A, 

JcbvF(ff o f){x) = JcbvF g{f{x)) ■ JcbvF fix), 

if both sides are defined. 

Proof. This is immediate by the chain rule. □ 

Next we describe the second approach to defining the Jacobian in VF. Let / : VF" — > VF" be 
a definable function, which in general is not a rational map. Let D C VF^" be the Zariski closure of 
the graph of /. By Proposition 14.81 the dimension of D is n and hence pr<„ \ D is finite-to-one. Let 
— pr<„(i?) — VF" and D2 — pr^j^(Z?). For almost all (01,02) — a £ D, pr<„ and pr^„ induce 
surjective linear maps of the tangent spaces (see [T^ Lemma 2, p. 141]): 

d3pr<„ : TsiD) TsADi), dspr>„ : T^{D) Ts.iD^). 

Since the dimension of Di is also n, we see that dgpr<„ is an isomorphism of the tangent spaces for 
almost all (oi, 02) = a G D and hence the composition 

(dapr>„) o (dspr<„)"^ : Ts^{Di) — > Ts^{D2) 

is defined and is given by an n x n matrix with entries in VF (not necessarily invertible). Suppose 
f{di) — 0,2- Then satisfies the defining property in Definition 19.61 and hence det Aj — JcbvF /(oi)- 
It is clear that this equality holds for almost all ai £ VF". Note that the construction can be carried 
out even if / is a partial function, as long as dimvF(dom(/)) — n. 

Now the Jacobian in RV may be defined almost identically as above. But for clarity we shall repeat 
the whole procedure. Let (C/,/), {V,g) £ RV[n, •]. Set A = f{U) n (RV"")" and B = g{V) n (RV"")". 

Definition 9.13. An essential isomorphism between (U, f) and {V,g) is an isomorphism between 
{f-HA)J \ f-^A)) and {g-HB),g \ g-\B)). 

Let F : {U, f) — > (V, g) be an essential isomorphism. Note that if A 7^ then a lift of F is defined 
almost everywhere on L(C/, /). Actually, since the parts f{U) \ A and g{V) \ B will not concern us, 
we may assume f~^{A) ~ U and g^^{B) — V. We also assume that A, B are of RV-diniension n. Set 

C - {{f{u),g{Fiu))) :ueU}CAxB. 

Note that, since F is an isomorphism, both pr<„ |" C and pr>„ |" C are finite-to-one. We first consider 

the simple situation A, i? C (K^)". By Remark [7.51 A,B are unions of locally closed subsets (in 
the sense of Zariski topology). We may assume that A,B,C are varieties. Clearly the dimensions 
of A,B,C are all n. Since the projections tta,ttb of C to j4 and B are dominant rational maps, for 
almost all (/(u), g(F(u))) = c £ C (that is, outside of a closed subset of dimension < n), tta,t^b induce 
isomorphisms of the tangent spaces: 

dsTTA : Ts{C) r,^(c)(A), dsTiB ■■ Ts{C) T^^icniB). 
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Therefore the composition 

is defined and is given by an invertible n x n matrix Ag with entries in K. The determinant of A^, 
denoted by Jch^ F{f{u),u), is the Jacobian of F at u, which is a w-definable element in K^. Note 
that Jch^F is defined almost everywhere in A, that is, the subset of those f{u) e A such that 
Jcbj^ u) is not defined is of dimension < n. 

In general, if {f{u),g{F{u))) G C is contained in a multiplicative coset O of (K^)^" then we may 
translate A,B coordinate-wise by f{u),g{F{u)) respectively so that O is mapped into (K^)^". Let 
{U,f'), {V,g') be the induced objects and F' the induced isomorphism on /'^^((K^)"). 

Definition 9.14. The Jacobian J ch^y F{f{u),u) of F at u is a u-definable element in RV^ given by 

iUfiu))-\Ug{Fiu)))3ch^F' {!,... ^) 

if it exists, where n(ii, . . . , t„) — ti x ■ ■ ■ x tn- 

By Lemma ll.lll and compactness, the subset of those /(u) G A such that JcbRv ^(/("): ") is defined 
is not empty and the subset of those f{u) G A such that Jcbny F{f{u),u) is not defined is of dimension 
< n. Symmetrically this is also true for B. 

We may further coarsen the data and define the T- Jacobian 

JcbrF(/(u),u) = I](vrvogoF)(u) - E(vrvo/)(M), 

where S(7i, . . . , 7^) = 71 + • • ■ + 7ri- Obviously this always exists and 

vrv(JcbRv^^(/(w),u)) = 3chr F{f[u),u). 

Note that the chain rule clearly holds for both JcbRv and Jcbr whenever the things involved are 
defined. 

For the rest of this section we do not need to assume that A, B are of RV-dimension n. 

Lemma 9.15. Let F^ : h{U, f) — > MV,g) be a lift of F. Then for every f{u) G A outside of a 
definable subset of A of dimension < n and almost all {d,u) G Tv^^{f{u),u), 

Tv{3chYF F^{d,u)) = J ch-RY F{f{u),u). 

Also, for almost all (a, u) G L(C/, /), 

val(JcbvFi^^(a,u)) = Jcbr m). 

Proof. Without loss of generality we may assume dimRv(^) = Also, by Lemma 19.121 and compact- 
ness, we may assume A,B C{K )". For almost all (a,u) G L(C/,/), JchyF F^{a,u) may be obtained 
by running the construction described above with respect to rv~"'^(j4), rv~^(i3), rv~^(C) and the pro- 
jection maps. For almost all /(u) G A this construction modulo the maximal ideal agrees with the 
construction that yields 3 ch^v F{f{u),u). The second assertion follows from Lemma [9. 121 □ 

Let a, & G O be definable units. Set rv(a) = t and rv(fe) = s. Clearly for any definable unit c G O 
there is a definable bijection / : rv~^(t) — > rv~^(s) such that f — c for all x G rv~^(t). This simple 
observation is used in the following analogue of Theorem 17.61 where we need to assume that /, g are 
finite-to-one, that is, {U,f), {V,g) G RV[n] (for otherwise we may not have definable points in VF to 
work with). 

Theorem 9.16. Suppose that S is {YF ,T)-generated and f,g are finite-to-one. Let uj : U — RV be 

a definable function such that 

(1) iu{u) — JcbRv Fifi'U')^ for every u £ U outside of a definable subset of U of dimension < n, 

(2) vrv(ti;(u)) = Jcbr F(f(u),u) for every u CzU. 

Then there is a lift F'^ : L([/, /) — 5- h{V, g) of F such that for almost all {a,u) G L(C/, /), 

rv(JcbvF F'^iS, u)) = uj{u). 
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Proof. As in the proof of Lemma 19.151 we may assume A, B Q (K )" and hence vrv olu is the zero 
function. By Theorem 17.61 and Lemma 19.151 we are reduced to showing this for a definable subset 
Ai C A oi RV-dimension < n. We do induction on dimpjv(^i)- For the base case, since Ai is finite, 
by Lemma |3 . 1 31 the rv-balls involved have centers, then it is easy to see that we may apply the simple 
observation above in one of the coordinates and use additive translation in the other coordinates. 

We proceed to the inductive step. Let f^^{Ai) = Ui, F{Ui) — Vi, and Bi ^ {g o F){Ui). Since 
dimRv(Ai) ^ k < n, without loss of generality, we may assume over a definable finite partition of Ai 
that both pr<j, \ Ai and pr<j, \ Bi are finite-to-one. Let 

h-.Ui^ pr<JAi), gi-.Vi^ pr<fe(Si), F, : {U^ h) {Vi,gi) 
be the naturally induced definable functions and 

Ci - {{h{u),9i{Fi{u))) : e C/i} C w<Mi) x Pr<fc(Si)- 
Clearly both pr<;j. |" Ci and pr^j, \ Ci are finite-to-one and hence, by Theorem 17.61 and Lemma 19.151 
again, there is a definable subset C pr<j.(yli) and a lift Fj*^ of i^i such that dimRv(pr<j,(yli)\yl2) < k 
and for all fi{u) 6 A2 and almost all {a,u) G rv~^(/i('u), u), 

rv(JcbvF F^{d, u)) = JcbRv w). 
Let U2 = {w<k °/)^^(^2)- By the inductive hypothesis there is a lift of F \ {Ui \ U2) as desired. 

We construct a lift F^ of F \ U2 as follows. Let fe and Uf = /"i(fib(Ai, F)). For any a G rv-i(t) 
we have a-definable centers 

hs : fib(Ai , t) U w(C/(-) — >0\M. 

For any {a,u) G rv^^(t, m), using the centers provided by hs as above, we may construct an {d,u)- 
definable bijection 

Fa,u ■■ rv-^{{pT^f. of){uj) — > rv"i((pr>fc 05 o F){u)) 
such that, for any b G dom(fs^a), 

JcbvF = {3 chvF fJ {a, u)y^hs{u) 

if the righthand side is defined; otherwise let F^- be any (a, w)-definable bijection. Now let F2 be the 
lift of F \ U2 given by 

(a, b, u) I — > (a, Fs^uia, b),u) 1 — > {F^{a, u), fs,s(a, b)). 
Multiplying the Jacobians of the two components fLemma l9.12p . we see that is as desired. □ 

10. Categories with volume forms 
In this section we shall assume that the substructure S is (VF, r)-generated. 

We shall define finer categories of definable subsets with the notion of the Jacobian factored in. This 
will make the homomorphisms between various Grothendieck groups compatible with the Jacobian 
transformation, as in the classical integration theory. 

Definition 10.1 (VF-categories with volume forms). First set /iVF[0, •] = VF[0,-]. Suppose fc > 0. 
An object in the category iiVF[k, ■] is a definable pair (A, w), where pvf (A) C VF'' and w : A — > W 
is a function. The latter is understood as a definable JXV -volume form on A, or simply a volume form 
on A. A morphism between two objects {A,uj), {A',ijj') is a definable essential bijection F : A — > A', 
that is, a bijection that is defined outside of definable subsets of A, A' of VF-dimension < fc, such that 
for every x G dom(F), 

uj{x) = uj'{F{x)) ■ rv(JcbvF F{x)). 
We also say that such an F is an KV -measure-preserving map, or simply measure-preserving map. 

An object in the category /irVF[fc, •] is a pair {A,uj), where A G VF[fc, •] and lu : A — > T a definable 
function. The latter is understood as a definable T-volume form on A. A morphism between two 
objects {A,uj), {A',uj') is a definable essential bijection F : A — > A' such that for every x G dom(F), 

uj{x) = uj'{F{x)) + val(JcbvF F{x)). 
We also say that such an F is a T -measure-preserving map. 
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The category VFi[fc, •] is the full subcategory of /iVF[fc, •] such that (A, w) G VFi[fc, •] if and only 
of w = 1. The category VFo[fc, •] is the full subcategory of /LtVF[A:, •] such that {A,uj) S VFo[A:, •] if and 
only oi uj — 0. 

The category /iVF[fc] is the full subcategory of fj,VF[k, ■] such that {A,Ld) E /iVF[fc] if and only of 
A e VF[fc]; similarly for the categories /irVF[fc], VFi[fc], VFo[fc]. 

The category yuVF^[-] is defined to be the direct sums (coproducts) of the corresponding categories; 
similarly for the other ones. 

Note that, for conceptual simplicity, we have allowed redundant objects in these categories. For 
example, if {A,lo) G /iVF[fc, •] with dimvF(A) < k then {A,uj) is isomorphic to the empty object. Also, 
given how each fiVF[k, ■] is defined, /xVF^[-] is actually just the union of the corresponding categories. 

Remark 10.2. Any two morphisms in fiVF[k, ■] that agree almost everywhere may be naturally identi- 
fied. It is conceptually more "correct" to define a morphism in /iVF[fc, •] as such an equivalence class, 
although in practice it is more convenient to work with a representative. The "equivalence class" point 
of view is required when it comes to defining the Grothendieck semigroup. Consequently, since the 
Jacobian of the identity map is equal to 1 almost everywhere, by Lemma 19.121 every morphism is 
actually an isomorphism. This is very similar to birational maps in algebraical geometry. Below by a 
"morphism" we shall mean either an equivalence class or a representative of the class, depending on 
the context. 

Definition 10.3 (RV-categories with volume forms). First set /.tRV[0] = RV[0]. Suppose > 0. An 
object of the category ^RV[fc] is a definable triple {U, /, uj), where {U, f) G RV[fc] and uj : U — > RV^ 
is a function, which is understood as a volume form on (U,f). A morphism between two objects 
{U, /, uj), {U', f',uj') is an essential isomorphism F : {U, f ) — > {U' , /') such that 

(1) ij{u) = uj'{F{u)) ■ J ch^y F{f{u),u) for every u £ dom(i^) outside of a definable subset of 
dom(_F) of dimension < fc, 

(2) vrv(cLi(-u)) = (vrvow' o F)(u) + Jcbr F{f{u), u) for every u e dom(F). 

It is easily seen from the definitions of JcbRv and Jcbr that every morphism here is actually an 
isomorphism. 

The categories /irRV[/c], RVi[fc], RVo[A:] are similar to the corresponding VF-categories. 
The categories ^RV[< fc], /zRV[*] are defined to be the direct sums (coproducts) of the corresponding 
categories; similarly for the other ones. 

Note that, as in the VF-categories with volume forms, we have allowed redundant objects in the 
RV-categories with volume forms. For example, for an object (U, w), if LU is strictly degenerate then 
(U, uj) is isomorphic to the empty object. 

For any (U,a;) € /iRV[A;], let hut be the function on LU naturally induced by ut. The lift of (U,uj) 
is the object L{U,w) = (LU,La;) e /iVF[fc]. 

For each (A, w) € /xVF[A;] let A^^ = {{d,ui{a)) : a e A)}. The function uj induces naturally a function 
on Ai^, which will also be denoted by uj for simplicity. Clearly {A,uj) and {Aui,uj) are isomorphic. 

Theorem 10.4. Every object {A,uj) in /iVF[fc] is isomorphic to another object L(U, tt) in fiVF[k], 
where (U, tt) G /^RV[A;]; similarly for other pairs of corresponding categories. 

Proof. By CoroUarv 15.61 there is a special bijection T : A^ — > A\ with A\ an RV-puUback such that 
(rv(v4i), pr<j,) G RV[A;]. Let wi = cj o T^^ . So uj\ is constant on every rv-polydisc. By CoroUarv 19.91 
and Lemma [9. Ill (A,a;) and [^A\,uj\) are isomorphic. Let tt : rv(Ai) — > RV be the function naturally 
induced by uj\. Then (rv(v4i), pr<;j., tt) is as required. 

The arguments for the other cases are essentially the same. □ 

Theorem 10.5. Let F : {\J,uj) — > (U',tj') be a fiKV[k]-isomorphism. Then there exists a measuring- 
preserving lift F^ : L(U,a;) — > L(U',tj') ofF. 

Proof. Let uj* : dom(F) — > RV be the function given by u i — > uj{u)/uj'{F{u)). By Theorem 19.161 
there is a lift F^^ : LU — > LU' such that rv(JcbvF F^{a, u)) = uj*{u) for almost all (a, u) G LU, that 
is, is a /LtVF [A:] -isomorphism between L(U,w) and L(U',a;'). □ 
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Corollary 10.6. The map L induces surjective homomorphisms between the various Grothendieck 
semigroups associated with the categories with volume forms, for example: 

K+ i^iRY[k] — > K+ MVF[fc], K+ firRy[k] — > K+ firYF[k]. 

As mentioned in Step 3 in the introduction, various classical properties, in particular, special cases 
of Fubini's theorem and a change of variables formula, can already be verified for the inversions of the 
homomorphisms in Corollary 110.61 and hence we may complete the Hrushovski-Kazhdan construction 
of motivic integration right here. However, we choose to postpone this until we have achieved a more 
satisfying theory by putting forward a canonical description of the kernels of these homomorphisms in 
a sequel. 
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